( en | de | ru )

 

Disambiguierung von "Allender, Eric"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
The Minimum Oracle Circuit Size Problem.

, , und . STACS, Volume 30 von LIPIcs, Seite 21-33. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)

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.

Ull Erich

Hauke Erichsen

Gerda Erich

Klaus Erichson

Badrian Erich

 

Weitere Publikationen von Autoren mit dem selben Namen

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)StUSPACE(log n) <= DSPACE(log²n / log log n)., und . ISAAC, Volume 1178 von Lecture Notes in Computer Science, Seite 193-202. Springer, (1996)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)Complexity of regular functions., und . J. Comput. Syst. Sci., (2019)Cryptographic hardness under projections for time-bounded Kolmogorov complexity., , , und . Theor. Comput. Sci., 940 (Part): 206-224 (2023)Comments on Arithmetic Complexity, Kleene Closure, and Formal Power Series., , und . Theory Comput. Syst., 53 (3): 503-506 (2013)The Minimum Oracle Circuit Size Problem., , und . Electron. Colloquium Comput. Complex., (2014)