Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference11 articles.
1. Bounded-width polynomial-size branching programs recognize exactly those languages in NC1;Barrington;J. Comput. System Sci.,1989
2. L. Berman, On the structure of complete sets: Almost everywhere complexity and infinitely often speedup, in: IEEE Conference on Foundations of Computer Science, 1976, pp. 76–80
3. Splittings, robustness, and structure of complete sets;Buhrman;SIAM J. Comput.,1998
4. H. Buhrman, L. Torenvliet, Separating complexity classes using structural properties, in: IEEE Conference on Computational Complexity, 2004, pp. 130–138
5. A Post's program for complexity theory;Buhrman;Bull. EATCS,2005