Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Stuart A. Kurtz
2000 – 2009
- 2007
[c18]Stuart A. Kurtz, Janos Simon: The Undecidability of the Generalized Collatz Problem. TAMC 2007: 542-553- 2004
- [j16]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): 713-741 (2004)
- 2003
- [j15]Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li: An oracle builder's toolkit. Inf. Comput. 182(2): 95-136 (2003)
- 2001
- [j14]Stuart A. Kurtz, Carl H. Smith, Rolf Wiehagen: On the role of search for learning from examples. J. Exp. Theor. Artif. Intell. 13(1): 25-43 (2001)
1990 – 1999
- 1998
- [j13]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): 139-156 (1998)
- 1996
- [j12]Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: The Isomorphism Conjecture Holds Relative to an Oracle. SIAM J. Comput. 25(1): 193-206 (1996)
- 1995
- [j11]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: The Isomorphism Conjecture Fails Relative to a Random Oracle. J. ACM 42(2): 401-420 (1995)
- [c17]Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan: Measure, Category and Learning Theory. ICALP 1995: 558-569
- 1994
- [j10]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. Logic 66(3): 231-276 (1994)
- [j9]Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: Gap-Definable Counting Classes. J. Comput. Syst. Sci. 48(1): 116-148 (1994)
- [j8]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): 87-89 (1994)
- 1993
- [j7]Steven Homer, Stuart A. Kurtz, James S. Royer: On A-Truth-Table-Hard Languages. Theor. Comput. Sci. 115(2): 383-389 (1993)
- [c16]Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li: An Oarcle Builder's Toolkit. Structure in Complexity Theory Conference 1993: 120-131
- 1992
- [c15]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Average Dependence and Random Oracles. Structure in Complexity Theory Conference 1992: 306-317
- [c14]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: 180-192
- [c13]Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: The Isomorphism Conjecture Holds Relative to an Oracle. FOCS 1992: 30-39
- 1991
- [c12]Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: Gap-Definable Counting Classes. Structure in Complexity Theory Conference 1991: 30-42
- [c11]Stuart A. Kurtz, John C. Mitchell, Michael J. O'Donnell: Connecting Formal Semantics to Constructive Intuitions. Constructivity in Computer Science 1991: 1-21
1980 – 1989
- 1989
- [c10]
- [c9]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract). Structure in Complexity Theory Conference 1989: 2
- [c8]
- [c7]Stephen A. Fenner, Stuart A. Kurtz, James S. Royer: Every Polynomial-Time 1-Degree Collapses iff P=PSPACE. FOCS 1989: 624-629
- [c6]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract). STOC 1989: 157-166
- 1988
- [j6]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Collapsing Degrees. J. Comput. Syst. Sci. 37(2): 247-268 (1988)
- [c5]
- [c4]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: On the Power of 1-way Functions (Abstract). CRYPTO 1988: 578-579
- 1987
- [j5]Stuart A. Kurtz, Michael J. O'Donnell, James S. Royer: How to Prove Representation-Independent Independence Results. Inf. Process. Lett. 24(1): 5-10 (1987)
- [j4]
- [c3]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Progress on collapsing degrees. Structure in Complexity Theory Conference 1987
- 1986
- [c2]Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Collapsing Degrees (Extended Abstract). FOCS 1986: 380-389
- 1985
- [j3]
- 1983
- [j2]
- [j1]
- 1982
- [c1]
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-01-23 20:52 CET by the dblp team