Author:
Horváth Gábor,Nehaniv Chrystopher L.
Funder
Seventh Framework Programme
European Social Fund
Hungarian Scientific Research Fund
European Commission
Magyar Tudományos Akadémia
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference22 articles.
1. Short polynomial representations for square roots modulo p;Agou;Des. Codes Cryptogr.,2003
2. A non-linear time lower bound for Boolean branching programs;Ajtai;Theory Comput.,2005
3. Products of Conjugacy Classes in Groups;Arad,1985
4. Bounded-width polynomial-size branching programs recognize exactly those languages in NC1;Barrington;J. Comput. Syst. Sci.,1989
5. Property testing and the branching program size of Boolean functions (extended abstract);Bollig,2005
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献