From post

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

 

Другие публикации лиц с тем же именем

On the Power of Multiple Reads in a Chip., и . ICALP, том 510 из Lecture Notes in Computer Science, стр. 697-706. Springer, (1991)On Computational Power of Partially Blind Automata.. Electron. Colloquium Comput. Complex., (2011)A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition., , и . CCC, стр. 214-228. IEEE Computer Society, (2000)Determinism and Nondeterminism in Finite Automata with Advice., , , и . Adventures Between Lower Bounds and Higher Altitudes, том 11011 из Lecture Notes in Computer Science, стр. 3-16. Springer, (2018)On the Communication Complexity of Planarity., и . FCT, том 380 из Lecture Notes in Computer Science, стр. 145-147. Springer, (1989)Semelectivity is not Sufficient., и . Inf. Process. Lett., 37 (3): 137-141 (1991)Multihead Finite State Automata and Concatenation., и . ICALP, том 140 из Lecture Notes in Computer Science, стр. 176-186. Springer, (1982)Sensing Versus Nonsensing Automata., и . ICALP, том 944 из Lecture Notes in Computer Science, стр. 455-463. Springer, (1995)Two Tapes are Better than One for Nondeterministic Machines., и . SIAM J. Comput., 13 (2): 219-227 (1984)Optimal Lower Bounds on the Multiparty Communication Complexity., и . STACS, том 900 из Lecture Notes in Computer Science, стр. 350-360. Springer, (1995)