Fortnow, Lance Relativized worlds with an infinite hierarchy. (English) Zbl 1002.68060 Inf. Process. Lett. 69, No. 6, 309-313 (1999). MSC: 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Toda, Seinosuke; Ogiwara, Mitsunori Counting classes are at least as hard as the polynomial-time hierarchy. (English) Zbl 0755.68055 SIAM J. Comput. 21, No. 2, 316-328 (1992). Reviewer: Tao Renji (Beijing) MSC: 68Q15 03D15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Torán, Jacobo Complexity classes defined by counting quantifiers. (English) Zbl 0799.68080 J. Assoc. Comput. Mach. 38, No. 3, 753-774 (1991). MSC: 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Nasser, Ali Ordnungstheoretisch definierte Zählklassen. (Order theoretic defined counting classes.). (German) Zbl 0734.68040 Jena: Friedrich-Schiller-Universität Jena, Math.-Naturwiss.-Technische Fak., Diss. 63 S. (1989). MSC: 68Q15 68Q05 03D15 03D10 × Cite Format Result Cite Review PDF
Torán, Jacobo Succinct representations of counting problems. (English) Zbl 0681.68074 Applied algebra, algebraic algorithms and error-correcting codes, Proc. 6th Int. Conference, AAECC-6, Rome/Italy 1988, Lect. Notes Comput. Sci. 357, 415-426 (1989). MSC: 68Q25 05A99 × Cite Format Result Cite Review PDF
Pacholski, Leszek Counting and the polynomial-time hierarchy. (English) Zbl 0657.03020 Seminarber., Humboldt-Univ. Berlin, Sekt. Math. 98, 141-150 (1988). MSC: 03D15 03D10 × Cite Format Result Cite Review PDF
Wagner, Klaus W. Some observations on the connection between counting and recursion. (English) Zbl 0637.03034 Theor. Comput. Sci. 47, 131-147 (1986). Reviewer: G.B.Marandzjan MSC: 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
Wagner, Klaus Compact descriptions and the counting polynomial-time hierarchy. (English) Zbl 0554.68032 Frege conference, Proc. Int. Conf., Schwerin/Ger. 1984, Math. Res. 20, 383-392 (1984). MSC: 68Q25 03D55 × Cite Format Result Cite Review PDF
Wagner, Klaus The complexity of combinatorial problems with compactly described instances. (English) Zbl 0548.68041 Forschungsergeb., Friedrich-Schiller-Univ. Jena N/84/23, 29 p. (1984). MSC: 68Q25 68R99 03D55 68R10 × Cite Format Result Cite Review PDF