Stuart A. Kurtz

38 papers A* 11C 1Journal 18Unranked 8
YearRankTypeTitle / Venue / Authors
2017 A* conf
Lemonade from Lemons: Harnessing Device Wearout to Create Limited-Use Security Architectures.
ISCA
Zhaoxia Deng, Ariel Feldman, Stuart A. Kurtz, Frederic T. Chong
2007 C conf
The Undecidability of the Generalized Collatz Problem.
TAMC
Stuart A. Kurtz, Janos Simon
2004 J jnl
Every polynomial-time 1-degree collapses if and only if P = PSPACE.
J. Symb. Log.
Stephen A. Fenner, Stuart A. Kurtz, James S. Royer
2003 J jnl
An oracle builder's toolkit.
Inf. Comput.
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li
2001 J jnl
On the role of search for learning from examples.
J. Exp. Theor. Artif. Intell.
Stuart A. Kurtz, Carl H. Smith, Rolf Wiehagen
1998 J jnl
On the Relative Sizes of Learnable Sets.
Theor. Comput. Sci.
Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
1996 — conf
Active transport in biological computing.
DNA Based Computers
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer, Janos Simon
1996 J jnl
The Isomorphism Conjecture Holds Relative to an Oracle.
SIAM J. Comput.
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
1995 A* conf
Measure, Category and Learning Theory.
ICALP
Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
1995 J jnl
The Isomorphism Conjecture Fails Relative to a Random Oracle.
J. ACM
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1994 J jnl
Extremes in the Degrees of Inferability.
Ann. Pure Appl. Log.
Lance Fortnow, William I. Gasarch, Sanjay Jain, Efim B. Kinber, Martin Kummer, Stuart A. Kurtz, Mark Pleszkovich, Theodore A. Slaman, Robert Solovay, Frank Stephan
1994 J jnl
Gap-Definable Counting Classes.
J. Comput. Syst. Sci.
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
1994 J jnl
The infinite version of an open communication complexity problem is independent of the axioms of set theory.
SIGACT News
Lance Fortnow, Stuart A. Kurtz, Duke Whang
1993 — conf
An Oarcle Builder's Toolkit.
SCT
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li
1993 J jnl
On A-Truth-Table-Hard Languages.
Theor. Comput. Sci.
Steven Homer, Stuart A. Kurtz, James S. Royer
1992 — conf
Average Dependence and Random Oracles.
SCT
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1992 A* conf
Degrees of Inferability.
COLT
Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman
1992 A* conf
The Isomorphism Conjecture Holds Relative to an Oracle
FOCS
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
1991 — conf
Connecting Formal Semantics to Constructive Intuitions.
Constructivity in Computer Science
Stuart A. Kurtz, John C. Mitchell, Michael J. O'Donnell
1991 — conf
Gap-Definable Counting Classes.
SCT
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
1990 J jnl
A Discrete Logarithm Implementation of Perfect Zero-Knowledge Blobs.
J. Cryptol.
Joan Boyar, Stuart A. Kurtz, Mark W. Krentel
1989 — conf
A Refutation of Barzdins' Conjecture.
AII
Stuart A. Kurtz, Carl H. Smith
1989 A* conf
Every Polynomial-Time 1-Degree Collapses iff P=PSPACE
FOCS
Stephen A. Fenner, Stuart A. Kurtz, James S. Royer
1989 A* conf
On the Role of Search for Learning.
COLT
Stuart A. Kurtz, Carl H. Smith
1989 A* conf
The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract)
STOC
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1989 — conf
The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract).
SCT
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1988 J jnl
Collapsing Degrees.
J. Comput. Syst. Sci.
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1988 A* conf
On the Power of 1-way Functions (Abstract).
CRYPTO
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1988 A* conf
Prudence in Language Learning.
COLT
Stuart A. Kurtz, James S. Royer
1987 J jnl
A Note on Randomized Polynomial Time.
SIAM J. Comput.
Stuart A. Kurtz
1987 J jnl
How to Prove Representation-Independent Independence Results.
Inf. Process. Lett.
Stuart A. Kurtz, Michael J. O'Donnell, James S. Royer
1987 — conf
Progress on collapsing degrees.
SCT
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1986 A* conf
Collapsing Degrees (Extended Abstract)
FOCS
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1986 J jnl
Recursion theory and ordered groups.
Ann. Pure Appl. Log.
Rodney G. Downey, Stuart A. Kurtz
1985 J jnl
Sparse Sets in NP - P: Relativizations.
SIAM J. Comput.
Stuart A. Kurtz
1983 J jnl
Notions of Weak Genericity.
J. Symb. Log.
Stuart A. Kurtz
1983 J jnl
On the Random Oracle Hypothesis
Inf. Control.
Stuart A. Kurtz
1982 A* conf
On the Random Oracle Hypothesis
STOC
Stuart A. Kurtz