Stuart A. Kurtz

Publication Activity (10 Years)

Years Active: 1982-2017
Publications (10 Years): 1

Top Topics

Intrusion Detection

Top Venues

Publications

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