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.

 

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

A Hierarchy Based on Output Multiplicity., , , и . Theor. Comput. Sci., 207 (1): 131-157 (1998)Adaptive Versus Nonadaptive Queries to NP and p-Selective Sets., и . Comput. Complex., 8 (2): 169-187 (1999)On Quasilinear-Time Complexity Theory., , и . Theor. Comput. Sci., 148 (2): 325-349 (1995)Inverting onto functions., , , и . Inf. Comput., 186 (1): 90-103 (2003)Inverting Onto Functions., , , и . CCC, стр. 213-222. IEEE Computer Society, (1996)Computing Solutions Uniquely collapses the Polynomial Hierarchy., , , и . ISAAC, том 834 из Lecture Notes in Computer Science, стр. 56-64. Springer, (1994)On Coherence, Random-Self-Reducibility, and Self-Correction., , , и . Comput. Complex., 7 (2): 174-191 (1998)On Coherence, Random-self-reducibility, and Self-correction., , , и . CCC, стр. 59-67. IEEE Computer Society, (1996)Quasilinear Time Complexity Theory., , и . STACS, том 775 из Lecture Notes in Computer Science, стр. 97-108. Springer, (1994)On the Existence of Hard Sparse Sets under Weak Reductions., , и . STACS, том 1046 из Lecture Notes in Computer Science, стр. 307-318. Springer, (1996)