Follow
Stuart Kurtz
Stuart Kurtz
Professor of Computer Science, The University of Chicago
Verified email at cs.uchicago.edu
Title
Cited by
Cited by
Year
Gap-definable counting classes
SA Fenner, LJ Fortnow, SA Kurtz
Journal of Computer and System Sciences 48 (1), 116-148, 1994
2921994
Randomness and genericity in the degrees of unsolvability
SA Kurtz
University of Illinois at Urbana-Champaign, 1981
2291981
An oracle builder’s toolkit
S Fenner, L Fortnow, SA Kurtz, L Li
Information and Computation 182 (2), 95-136, 2003
1052003
A discrete logarithm implementation of perfect zero-knowledge blobs
JF Boyar, SA Kurtz, MW Krentel
Journal of Cryptology 2 (2), 63-76, 1990
1051990
The isomorphism conjecture fails relative to a random oracle
SA Kurtz, SR Mahaney, JS Royer
Journal of the ACM (JACM) 42 (2), 401-420, 1995
1021995
On the random oracle hypothesis
SA Kurtz
Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982
761982
The structure of complete degrees
SA Kurtz, SR Mahaney, JS Royer
Complexity Theory Retrospective, 108-146, 1990
661990
Extremes in the degrees of inferability
L Fortnow, W Gasarch, S Jain, E Kinber, M Kummer, S Kurtz, ...
Annals of pure and applied logic 66 (3), 231-276, 1994
641994
Notions of weak genericity
SA Kurtz
The Journal of symbolic logic 48 (3), 764-770, 1983
641983
The undecidability of the generalized Collatz problem
SA Kurtz, J Simon
International Conference on Theory and Applications of Models of Computation …, 2007
542007
Collapsing degrees
SA Kurtz, SR Mahaney, JS Royer
Journal of Computer and System Sciences 37 (2), 247-268, 1988
541988
Recursion theory and ordered groups
RG Downey, SA Kurtz
Annals of Pure and Applied Logic 32, 137-151, 1986
441986
The isomorphism conjecture holds relative to an oracle
S Fenner, L Fortnow, SA Kurtz
SIAM Journal on Computing 25 (1), 193-206, 1996
401996
A relativized failure of the Berman-Hartmanis conjecture
SA Kurtz
University of Chicago, 1983
371983
Active transport in biological computing
SAKSR Mahaney, JS Royer, J Simon
DNA Based Computers Two 44, 171, 1999
351999
Sparse Sets in: Relativizations
SA Kurtz
SIAM Journal on Computing 14 (1), 113-119, 1985
351985
Biological computing
SA Kurtz, SR Mahaney, JS Royer, J Simon
Complexity theory retrospective II, 179-195, 1997
331997
On 1-truth-table-hard languages
S Homer, S Kurtz, J Royer
Theoretical Computer Science 115 (2), 383-389, 1993
251993
On the role of search for learning
S Kurtz, CH Smith, R Rivest, D Haussler, M Warmuth
Proceedings of the Second Annual Workshop on Computational Learning Theory …, 1989
221989
Progress on collapsing degrees.
SA Kurtz, SR Mahaney, JS Royer
Unknown Host Publication Title, 126-131, 1987
181987
The system can't perform the operation now. Try again later.
Articles 1–20