Seguir
Stuart Kurtz
Stuart Kurtz
Professor of Computer Science, The University of Chicago
E-mail confirmado em cs.uchicago.edu
Título
Citado por
Citado por
Ano
Gap-definable counting classes
SA Fenner, LJ Fortnow, SA Kurtz
Journal of Computer and System Sciences 48 (1), 116-148, 1994
3131994
Randomness and genericity in the degrees of unsolvability
SA Kurtz
University of Illinois at Urbana-Champaign, 1981
2391981
A discrete logarithm implementation of perfect zero-knowledge blobs
JF Boyar, SA Kurtz, MW Krentel
Journal of Cryptology 2, 63-76, 1990
1111990
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
1101995
An oracle builder’s toolkit
S Fenner, L Fortnow, SA Kurtz, L Li
Information and Computation 182 (2), 95-136, 2003
1082003
On the random oracle hypothesis
SA Kurtz
Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982
851982
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
701994
Notions of weak genericity
SA Kurtz
The Journal of symbolic logic 48 (3), 764-770, 1983
701983
The structure of complete degrees
SA Kurtz, SR Mahaney, JS Royer
Complexity Theory Retrospective: In Honor of Juris Hartmanis on the Occasion …, 1990
641990
The undecidability of the generalized Collatz problem
SA Kurtz, J Simon
International Conference on Theory and Applications of Models of Computation …, 2007
632007
Collapsing degrees
SA Kurtz, SR Mahaney, JS Royer
Journal of Computer and System Sciences 37 (2), 247-268, 1988
591988
Recursion theory and ordered groups
RG Downey, SA Kurtz
Annals of Pure and Applied Logic 32, 137-151, 1986
471986
A relativized failure of the Berman-Hartmanis conjecture
SA Kurtz
University of Chicago, 1983
411983
The isomorphism conjecture holds relative to an oracle
S Fenner, L Fortnow, SA Kurtz
SIAM Journal on Computing 25 (1), 193-206, 1996
391996
Active transport in biological computing
SA Kurtz
Second Annual Meeting on DNA Based Computers, 111-121, 1996
371996
Biological computing
SA Kurtz¹, SR Mahaney, JS Royer, J Simon
Complexity Theory: Retrospective II 2, 179, 1997
351997
Sparse Sets in: Relativizations
SA Kurtz
SIAM Journal on Computing 14 (1), 113-119, 1985
351985
On 1-truth-table-hard languages
S Homer, S Kurtz, J Royer
Theoretical Computer Science 115 (2), 383-389, 1993
271993
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
181987
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20