( en | de | ru )

 

Disambiguierung von "Hitchcock, John M."

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Autoreducibility of NP-Complete Sets under Strong Hypotheses.

, und . Comput. Complex., 27 (1): 63-97 (2018)

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.

Peter Hitchcock

John M Sullivan

John M MacMahon

Ambrose Dyason Hitchcock

Simon M M Laimer

 

Weitere Publikationen von Autoren mit dem selben Namen

Small Spans in Scaled Dimension. CoRR, (2003)Hardness Hypotheses, Derandomization, and Circuit Complexity., und . Electron. Colloquium Comput. Complex., (2006)The Size of SPP. Electron. Colloquium Comput. Complex., (2003)Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds., , , und . Comput. Complex., 20 (2): 329-366 (2011)Nonuniform Reductions and NP-Completeness., und . STACS, Volume 96 von LIPIcs, Seite 40:1-40:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Strong Reductions and Isomorphism of Complete Sets., , und . Comput., 3 (2): 91-104 (2014)Length-Increasing Reductions for PSPACE-Completeness., und . MFCS, Volume 8087 von Lecture Notes in Computer Science, Seite 540-550. Springer, (2013)Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets., , und . MFCS, Volume 3153 von Lecture Notes in Computer Science, Seite 476-487. Springer, (2004)MAX3SAT is exponentially hard to approximate if NP has positive dimension.. Theor. Comput. Sci., 289 (1): 861-869 (2002)Hausdorff Dimension and Oracle Constructions. Electron. Colloquium Comput. Complex., (2004)