( 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

What Can be Efficiently Reduced to the K-Random Strings?, , und . STACS, Volume 2996 von Lecture Notes in Computer Science, Seite 584-595. Springer, (2004)Minimizing Disjunctive Normal Form Formulas and AC0 Circuits Given a Truth Table., , , , und . SIAM J. Comput., 38 (1): 63-84 (2008)Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds.. DCFS, Seite 7-13. University of Prince Edward Island, (2008)The future of computational complexity theory: part II., , , , und . SIGACT News, 27 (4): 3-7 (1996)On the Complexity of Numerical Analysis., , , und . SIAM J. Comput., 38 (5): 1987-2006 (2009)The Complexity of Matrix Rank and Feasible Systems of Linear Equations (Extended Abstract)., , und . STOC, Seite 161-167. ACM, (1996)Reachability Problems: An Update.. CiE, Volume 4497 von Lecture Notes in Computer Science, Seite 25-27. Springer, (2007)An Isomorphism Theorem for Circuit Complexity., und . CCC, Seite 2-11. IEEE Computer Society, (1996)Width-Bounded Reducibility and Binary Search over Complexity Classes., und . SCT, Seite 122-129. IEEE Computer Society, (1990)Isomorphisms and 1-L Reductions.. SCT, Volume 223 von Lecture Notes in Computer Science, Seite 12-22. Springer, (1986)