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
2781994
Randomness and Genericity in the Degrees of Unsolvability.
SA Kurtz
2121982
A discrete logarithm implementation of perfect zero-knowledge blobs
JF Boyar, SA Kurtz, MW Krentel
Journal of Cryptology 2 (2), 63-76, 1990
1101990
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
1041995
An oracle builder’s toolkit
S Fenner, L Fortnow, SA Kurtz, L Li
Information and Computation 182 (2), 95-136, 2003
1012003
On the random oracle hypothesis
SA Kurtz
Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982
721982
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
The structure of complete degrees
SA Kurtz, SR Mahaney, JS Royer
Complexity Theory Retrospective, 108-146, 1990
631990
Notions of weak genericity
SA Kurtz
The Journal of symbolic logic 48 (3), 764-770, 1983
571983
Collapsing degrees
SA Kurtz, SR Mahaney, JS Royer
Journal of Computer and System Sciences 37 (2), 247-268, 1988
541988
The undecidability of the generalized Collatz problem
SA Kurtz, J Simon
International Conference on Theory and Applications of Models of Computation …, 2007
442007
Recursion theory and ordered groups
RG Downey, SA Kurtz
Annals of Pure and Applied Logic 32, 137-151, 1986
411986
A relativized failure of the Berman-Hartmanis conjecture
SA Kurtz
University of Chicago, 1983
391983
The isomorphism conjecture holds relative to an oracle
S Fenner, L Fortnow, SA Kurtz
SIAM Journal on Computing 25 (1), 193-206, 1996
381996
Active transport in biological computing.
SA Kurtz, SR Mahaney, JS Royer, J Simon
DNA Based Computers, 171-179, 1996
371996
Sparse Sets in: Relativizations
SA Kurtz
SIAM Journal on Computing 14 (1), 113-119, 1985
341985
Biological computing
S Kurtz, S Mahaney, J Royer, J Simon
Complexity theory retrospective II, 179-195, 1997
311997
On 1-truth-table-hard languages
S Homer, S Kurtz, J Royer
Theoretical Computer Science 115 (2), 383-389, 1993
241993
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
211989
How to prove representation-independent independence results
SA Kurtz, MJ O'donnell, JS Royer
Information Processing Letters 24 (1), 5-10, 1987
171987
The system can't perform the operation now. Try again later.
Articles 1–20