( en | de | ru )

 

Disambiguierung von "Duris, Pavol"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition.

, , und . CCC, Seite 214-228. IEEE Computer Society, (2000)

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.

Étienne Duris

Martin Durisin

Peter Durisch

Pavol Hanus

Pavol Svaba

 

Weitere Publikationen von Autoren mit dem selben Namen

Determinism and Nondeterminism in Finite Automata with Advice., , , und . Adventures Between Lower Bounds and Higher Altitudes, Volume 11011 von Lecture Notes in Computer Science, Seite 3-16. Springer, (2018)On the Communication Complexity of Planarity., und . FCT, Volume 380 von Lecture Notes in Computer Science, Seite 145-147. Springer, (1989)On Computational Power of Partially Blind Automata.. Electron. Colloquium Comput. Complex., (2011)On the Power of Multiple Reads in a Chip., und . ICALP, Volume 510 von Lecture Notes in Computer Science, Seite 697-706. Springer, (1991)A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition., , und . CCC, Seite 214-228. IEEE Computer Society, (2000)Optimal Lower Bounds on the Multiparty Communication Complexity., und . STACS, Volume 900 von Lecture Notes in Computer Science, Seite 350-360. Springer, (1995)Two Tapes are Better than One for Nondeterministic Machines., und . SIAM J. Comput., 13 (2): 219-227 (1984)One-Way Simple Multihead Finite Automata are not Closed Under Concatenation., und . Theor. Comput. Sci., (1983)Fooling a two Way Automaton or one Pushdown Store is better than one Counter for two Way Machines., und . Theor. Comput. Sci., (1982)Two Lower Bounds in Asynchronous Distributed Computation (Preliminary Version), und . FOCS, Seite 326-330. IEEE Computer Society, (1987)