Autor der Publikation

On the Power of Parity Polynomial Time.

, und . STACS, Volume 349 von Lecture Notes in Computer Science, Seite 229-239. Springer, (1989)

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

On Sparse Oracles Separating Feasible Complexity Classes., und . STACS, Volume 210 von Lecture Notes in Computer Science, Seite 321-333. Springer, (1986)On the Structure and Complexity of Infinite Sets with Minimal Perfect Hash Functions., , und . FSTTCS, Volume 560 von Lecture Notes in Computer Science, Seite 212-223. Springer, (1991)On the Power of Parity Polynomial Time., und . Math. Syst. Theory, 23 (2): 95-106 (1990)Algorithms from Complexity Theory: Polynominal-Time Operations for Complex Sets.. SIGAL International Symposium on Algorithms, Volume 450 von Lecture Notes in Computer Science, Seite 221-231. Springer, (1990)On ranking.. SCT, Seite 103-117. IEEE Computer Society, (1987)On Generating Solved Instances of Computational Problems., , , , und . CRYPTO, Volume 403 von Lecture Notes in Computer Science, Seite 297-310. Springer, (1988)Using simulated annealing to design good codes., , , und . IEEE Trans. Inf. Theory, 33 (1): 116-123 (1987)On the Complexity of Ranking., und . J. Comput. Syst. Sci., 41 (2): 251-271 (1990)Is #P Closed under Substraction?, und . Bulletin of the EATCS, (1992)Simultaneous Strong Separations of Probabilistic and Unambiguous Complexity Classes., , , und . Math. Syst. Theory, 25 (1): 23-36 (1992)