( en | de | ru )

 

Disambiguierung von "Gasarch, William I."

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
OptP as the Normal Behavior of NP-Complete Problems.

, , und . Math. Syst. Theory, 28 (6): 487-514 (1995)

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.

Nata i i

imun Ko i i

Slobodan Ru i i

I Yang

I Erukhimovich

 

Weitere Publikationen von Autoren mit dem selben Namen

Learning via Queries to an Oracle., und . COLT, Seite 214-229. Morgan Kaufmann, (1989)Frequency Computation and Bounded Queries., , und . Theor. Comput. Sci., 163 (1&2): 177-192 (1996)Finding Isolated Cliques by Queries -- An Approach to Fault Diagnosis with Many Faults., und . Algebraic Methods in Computational Complexity, Volume 04421 von Dagstuhl Seminar Proceedings, IBFI, Schloss Dagstuhl, Germany, (2004)Learning programs with an easy to calculate set of errors., , , und . Fundam. Informaticae, 16 (3-4): 355-370 (1992)Degrees of Inferability., , , , , , , und . COLT, Seite 180-192. ACM, (1992)Complexity Theory Newsflash., , und . SIGACT News, 27 (3): 126 (1996)Classification Using Information., , und . AII/ALT, Volume 872 von Lecture Notes in Computer Science, Seite 290-300. Springer, (1994)Implementing WS1S via Finite Automata., und . Workshop on Implementing Automata, Volume 1260 von Lecture Notes in Computer Science, Seite 50-63. Springer, (1996)Classifying Problems into Complexity Classes.. Advances in Computers, (2015)The Complexity of Learning SUBSEQ (A)., und . ALT, Volume 4264 von Lecture Notes in Computer Science, Seite 109-123. Springer, (2006)