Author:
Hemaspaandra Lane A.,Ogihara Mitsunori
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference36 articles.
1. Bounded-width polynomial-size branching programs recognize exactly those languages in NC1;Barrington;J. Comput. System Sci.,1989
2. Introduction to the Theory of Complexity;Bovet,1993
3. Relativized counting classes: Relations among thresholds, parity, and mods;Beigel;J. Comput. System Sci.,1991
4. Counting classes: Thresholds, party, mods, and fewness;Beigel;Lecture Notes in Computer Science,1990
5. Strong separations for the Boolean hierarchy over RP;Bruschi;Int. J. Found. Comput. Sci.,1990
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. SELF-SPECIFYING MACHINES;International Journal of Foundations of Computer Science;1999-09
2. Generalized Regular Counting Classes;Lecture Notes in Computer Science;1999