Papadimitriou, Christos H.; Zachos, Stathis K. Two remarks on the power of counting. (English) Zbl 0506.68039 Theoretical computer science, 6th GI-Conf., Dortmund 1983, Lect. Notes Comput. Sci. 145, 269-275 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 ReviewsCited in 54 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 68Q05 Models of computation (Turing machines, etc.) (MSC2010) Keywords:counting problems; oracle computation; polynomial hierarchy; parity problems; machine simulation Citations:Zbl 0491.00018 × Cite Format Result Cite Review PDF