Spare Self-reducible sets and polynomial size circuit lower bounds

Authors
Publication date 2006
Book title Proceedings of STACS 2006
Event 23rd International Symposium on Theoretical Aspects of Computer Science (STACS 2006)
Pages (from-to) 455-468
Publisher Marseille: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Conference contribution
Permalink to this page
Back