Autor der Publikation

Distributionally-Hard Languages.

, , und . COCOON, Volume 1627 von Lecture Notes in Computer Science, Seite 184-193. Springer, (1999)

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.

 

Weitere Publikationen von Autoren mit dem selben Namen

Linear Advice for Randomized Logarithmic Space, und . Electron. Colloquium Comput. Complex., (2005)Beating a Finite Automaton in the Big Match., und . TARK, Seite 225-234. Morgan Kaufmann, (1998)Infinitely-Often Autoreducible Sets., , und . ISAAC, Volume 2906 von Lecture Notes in Computer Science, Seite 98-107. Springer, (2003)Computational Complexity., und . Computational Logic, Volume 9 von Handbook of the History of Logic, Elsevier, (2014)The Golden Ticket - P, NP, and the Search for the Impossible.. Princeton University Press, (2013)Tolerant Versus Intolerant Testing for Boolean Properties, und . Theory of Computing, 2 (1): 173-183 (2006)Quantum property testing., , , und . SODA, Seite 480-488. ACM/SIAM, (2003)A computational theory of awareness and decision making., und . TARK, Seite 99-107. (2009)Optimality and domination in repeated games with bounded players., und . STOC, Seite 741-749. ACM, (1994)Viewpoint - Time for computer science to grow up.. Commun. ACM, 52 (8): 33-35 (2009)