( en | de | ru )

 

Disambiguierung von "Allender, Eric"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
The Non-hardness of Approximating Circuit Size.

, , und . Theory Comput. Syst., 65 (3): 559-578 (2021)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Friederike Erichsen-Wendt

Claus Erichsen

Kay Erichsen

Curt Erich

Claus Peter Erichsen

 

Weitere Publikationen von Autoren mit dem selben Namen

Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds.. DCFS, Seite 7-13. University of Prince Edward Island, (2008)Minimizing Disjunctive Normal Form Formulas and AC0 Circuits Given a Truth Table., , , , und . SIAM J. Comput., 38 (1): 63-84 (2008)Reachability Problems: An Update.. CiE, Volume 4497 von Lecture Notes in Computer Science, Seite 25-27. Springer, (2007)Cryptographic hardness under projections for time-bounded Kolmogorov complexity., , , und . Theor. Comput. Sci., 940 (Part): 206-224 (2023)The Minimum Oracle Circuit Size Problem., , und . Electron. Colloquium Comput. Complex., (2014)The Non-Hardness of Approximating Circuit Size., , und . Electron. Colloquium Comput. Complex., (2018)Dual VP Classes., , und . Electron. Colloquium Comput. Complex., (2014)Complexity of regular functions., und . J. Comput. Syst. Sci., (2019)Comments on Arithmetic Complexity, Kleene Closure, and Formal Power Series., , und . Theory Comput. Syst., 53 (3): 503-506 (2013)Depth reduction for noncommutative arithmetic circuits., und . STOC, Seite 515-522. ACM, (1993)