Author:
Patnaik Sushant,Immerman Neil
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference35 articles.
1. Σ11formulae on finite structures;Ajtai;Ann. Pure Appl. Logic,1983
2. Bounded-width polynomial-size branching programs recognize exactly those languages in NC1;Barrington;J. Comput. System Sci.,1989
3. A. Borodin, R. Razborov, S. Smolensky, 1991, On lower bounds for read-k
4. Structure and complexity of relational queries;Chandra;J. Comput. Systems Sci.,1982
Cited by
53 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献