Notions of Weak Genericity. - Stuart A. Kurtz (J. Symb. Log., 1983)

On the Random Oracle Hypothesis - Stuart A. Kurtz (Inf. Control., 1983)

Sparse Sets in NP - P: Relativizations. - Stuart A. Kurtz (SIAM J. Comput., 1985)

Collapsing Degrees (Extended Abstract) - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (FOCS, 1986)

Recursion theory and ordered groups. - Rodney G. Downey; Stuart A. Kurtz (Ann. Pure Appl. Log., 1986)

Progress on collapsing degrees. - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (SCT, 1987)

How to Prove Representation-Independent Independence Results. - Stuart A. Kurtz; Michael J. O'Donnell; James S. Royer (Inf. Process. Lett., 1987)

A Note on Randomized Polynomial Time. - Stuart A. Kurtz (SIAM J. Comput., 1987)

Prudence in Language Learning. - Stuart A. Kurtz; James S. Royer (COLT, 1988)

On the Power of 1-way Functions (Abstract). - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (CRYPTO, 1988)

Collapsing Degrees. - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (J. Comput. Syst. Sci., 1988)

A Refutation of Barzdins' Conjecture. - Stuart A. Kurtz; Carl H. Smith (AII, 1989)

The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract). - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (SCT, 1989)

On the Role of Search for Learning. - Stuart A. Kurtz; Carl H. Smith (COLT, 1989)

Every Polynomial-Time 1-Degree Collapses iff P=PSPACE - Stephen A. Fenner; Stuart A. Kurtz; James S. Royer (FOCS, 1989)

The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract) - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (STOC, 1989)

A Discrete Logarithm Implementation of Perfect Zero-Knowledge Blobs. - Joan Boyar; Stuart A. Kurtz; Mark W. Krentel (J. Cryptol., 1990)

Connecting Formal Semantics to Constructive Intuitions. - Stuart A. Kurtz; John C. Mitchell; Michael J. O'Donnell (Constructivity in Computer Science, 1991)

Average Dependence and Random Oracles. - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (SCT, 1992)

Degrees of Inferability. - Peter Cholak; Efim B. Kinber; Rodney G. Downey; Martin Kummer; Lance Fortnow; Stuart A. Kurtz; William I. Gasarch; Theodore A. Slaman (COLT, 1992)

An Oarcle Builder's Toolkit. - Stephen A. Fenner; Lance Fortnow; Stuart A. Kurtz; Lide Li (SCT, 1993)

On A-Truth-Table-Hard Languages. - Steven Homer; Stuart A. Kurtz; James S. Royer (Theor. Comput. Sci., 1993)

Extremes in the Degrees of Inferability. - Lance Fortnow; William I. Gasarch; Sanjay Jain 001; Efim B. Kinber; Martin Kummer; Stuart A. Kurtz; Mark Pleszkovich; Theodore A. Slaman; Robert Solovay; Frank Stephan 001 (Ann. Pure Appl. Log., 1994)

Gap-Definable Counting Classes. - Stephen A. Fenner; Lance Fortnow; Stuart A. Kurtz (J. Comput. Syst. Sci., 1994)

The infinite version of an open communication complexity problem is independent of the axioms of set theory. - Lance Fortnow; Stuart A. Kurtz; Duke Whang (SIGACT News, 1994)

Measure, Category and Learning Theory. - Lance Fortnow; Rusins Freivalds; William I. Gasarch; Martin Kummer; Stuart A. Kurtz; Carl H. Smith; Frank Stephan 001 (ICALP, 1995)

The Isomorphism Conjecture Fails Relative to a Random Oracle. - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer (J. ACM, 1995)

Active transport in biological computing. - Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer; Janos Simon (DNA Based Computers, 1996)

The Isomorphism Conjecture Holds Relative to an Oracle. - Stephen A. Fenner; Lance Fortnow; Stuart A. Kurtz (SIAM J. Comput., 1996)

On the Relative Sizes of Learnable Sets. - Lance Fortnow; Rusins Freivalds; William I. Gasarch; Martin Kummer; Stuart A. Kurtz; Carl H. Smith; Frank Stephan 001 (Theor. Comput. Sci., 1998)

On the role of search for learning from examples. - Stuart A. Kurtz; Carl H. Smith; Rolf Wiehagen (J. Exp. Theor. Artif. Intell., 2001)

An oracle builder's toolkit. - Stephen A. Fenner; Lance Fortnow; Stuart A. Kurtz; Lide Li (Inf. Comput., 2003)

Every polynomial-time 1-degree collapses if and only if P = PSPACE. - Stephen A. Fenner; Stuart A. Kurtz; James S. Royer (J. Symb. Log., 2004)

The Undecidability of the Generalized Collatz Problem. - Stuart A. Kurtz; Janos Simon (TAMC, 2007)

Lemonade from Lemons: Harnessing Device Wearout to Create Limited-Use Security Architectures. - Zhaoxia Deng; Ariel Feldman; Stuart A. Kurtz; Frederic T. Chong (ISCA, 2017)