×

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).

MSC:

68Q25 Analysis of algorithms and problem complexity
68Q05 Models of computation (Turing machines, etc.) (MSC2010)

Citations:

Zbl 0491.00018