Author:
Gál Anna,Trifonov Vladimir
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Theoretical Computer Science
Reference26 articles.
1. Ajtai, M.: $\Sigma^{1}_{1}$ -formulae on finite structures. Ann. Pure Appl. Log. 24, 1–48 (1983)
2. Allender, E.: A note on the power of threshold circuits. In: Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, pp. 580–584 (1989)
3. Alon, N., Beigel, R.: Lower bounds for approximations by low degree polynomials over ℤ m . In: Proceedings of the 16th Annual IEEE Conference on Computational Complexity, pp. 184–187 (2001)
4. Barrington, D.: Bounded-width polynomial size branching programs recognize exactly those languages in NC 1. J. Comput. Syst. Sci. 38, 150–164 (1989)
5. Beigel, R., Maciel, A.: Upper and lower bounds for some depth-3 circuit classes. In: Proceedings of the 30th Symposium on Foundations of Computer Science, pp. 580–584 (1989)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献