Author of the publication

Absolute Results Concerning One-Way Functions and Their Applications.

, and . Math. Syst. Theory, 22 (1): 21-35 (1989)

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. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On A-Truth-Table-Hard Languages., , and . Theor. Comput. Sci., 115 (2): 383-389 (1993)The Bounded Injury Priority Method and the Learnability of Unions of Rectangles., and . Ann. Pure Appl. Log., 77 (2): 143-168 (1996)Oracles for Structural Properties: The Isomorphism Problem and Public-Key Cryptography., and . SCT, page 3-14. IEEE Computer Society, (1989)A highly parallel algorithm to approximate MaxCut on distributed memory architectures., and . IPPS, page 113-117. IEEE Computer Society, (1995)Complete Problems and Strong Polynomial Reducibilities., and . STACS, volume 349 of Lecture Notes in Computer Science, page 240-250. Springer, (1989)Learning Counting Functions with Queries., and . Theor. Comput. Sci., 180 (1-2): 155-168 (1997)Quantum lower bounds for fanout., , , , and . Quantum Inf. Comput., 6 (1): 46-57 (2006)Minimal Pairs and Complete Problems., , and . Theor. Comput. Sci., 132 (2): 229-241 (1994)Hyper-polynomial hierarchies and the polynomial jump., , , and . Theor. Comput. Sci., 262 (1): 241-256 (2001)Oracles for Structural Properties: The Isomorphism Problem and Public-Key Cryptography., and . J. Comput. Syst. Sci., 44 (2): 287-301 (1992)