POLYNOMIAL SIZE LOG DEPTH CIRCUITS: BETWEEN NC1 AND AC(1)

Erstveröffentlichung
2007
Authors
Toran, Jacobo
Mahajan, Meena
Wissenschaftlicher Artikel


Published in
Bulletin of the European Association for Theoretical Computer Science, EATCS ; 2007 (2007), 91. - S. 42-56. - ISSN 0252-9742
Faculties
Fakultät für Ingenieurwissenschaften, Informatik und Psychologie
Institutions
Institut für Theoretische Informatik
Subject headings
[DDC subject group]: DDC 000 / Computer science, information & general works
Metadata
Show full item record