Author:
Mix Barrington David A.,Immerman Neil,Straubing Howard
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference44 articles.
1. Σ1i formulae on finite structures;Ajtai;Ann. Pure Appl. Logic,1983
2. P-uniform circuit complexity;Allender;J. Assoc. Comput. Mach.,1989
3. Bounded-Width Branching Programs;Barrington,1986
4. Bounded-width polynomial-size branching recognize exactly those languages in NC1;Barrington;J. Comput. System Sci.,1989
5. On uniformity within NC1;Barrington,1988
Cited by
315 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献