A note on Mod and generalised Mod classes

DOI10.1016/0020-0190(95)00026-9zbMath1059.68580OpenAlexW1968929539MaRDI QIDQ672491

N. V. Vinodchandran, Meena Mahajan

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(95)00026-9

zbMATH Keywords

Computational complexityMod classesRelativised separationsTruth-table reductions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Unnamed Item
• Unnamed Item
• Relations among MOD-classes
• Relativized counting classes: Relations among thresholds, parity, and mods
• On the power of generalized Mod-classes
• Counting classes: Thresholds, parity, mods, and fewness

This page was built for publication: A note on Mod and generalised Mod classes