Stuart A. Kurtz

2007
31	EE	Stuart A. Kurtz, Janos Simon: The Undecidability of the Generalized Collatz Problem. TAMC 2007: 542-553
2003
30	EE	Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li: An oracle builder's toolkit. Inf. Comput. 182(2): 95-136 (2003)
2001
29		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)
1998
28	EE	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
27		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
26		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
25	EE	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)
1994
24		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)
23		Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: Gap-Definable Counting Classes. J. Comput. Syst. Sci. 48(1): 116-148 (1994)
1993
22		Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li: An Oarcle Builder's Toolkit. Structure in Complexity Theory Conference 1993: 120-131
21		Steven Homer, Stuart A. Kurtz, James S. Royer: On A-Truth-Table-Hard Languages. Theor. Comput. Sci. 115(2): 383-389 (1993)
1992
20	EE	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
19		Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: The Isomorphism Conjecture Holds Relative to an Oracle FOCS 1992: 30-39
18		Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Average Dependence and Random Oracles. Structure in Complexity Theory Conference 1992: 306-317
1991
17		Stuart A. Kurtz, John C. Mitchell, Michael J. O'Donnell: Connecting Formal Semantics to Constructive Intuitions. Constructivity in Computer Science 1991: 1-21
16		Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz: Gap-Definable Counting Classes. Structure in Complexity Theory Conference 1991: 30-42
1989
15		Stuart A. Kurtz, Carl H. Smith: A Refutation of Barzdins' Conjecture. AII 1989: 171-176
14	EE	Stuart A. Kurtz, Carl H. Smith: On the Role of Search for Learning. COLT 1989: 303-311
13		Stephen A. Fenner, Stuart A. Kurtz, James S. Royer: Every Polynomial-Time 1-Degree Collapses iff P=PSPACE FOCS 1989: 624-629
12		Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract) STOC 1989: 157-166
11		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
1988
10	EE	Stuart A. Kurtz, James S. Royer: Prudence in Language Learning. COLT 1988: 206-219
9	EE	Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: On the Power of 1-way Functions (Abstract). CRYPTO 1988: 578-579
8		Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Collapsing Degrees. J. Comput. Syst. Sci. 37(2): 247-268 (1988)
1987
7		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)
6		Stuart A. Kurtz: A Note on Randomized Polynomial Time. SIAM J. Comput. 16(5): 852-853 (1987)
1986
5		Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer: Collapsing Degrees (Extended Abstract) FOCS 1986: 380-389
1985
4		Stuart A. Kurtz: Sparse Sets in NP - P: Relativizations. SIAM J. Comput. 14(1): 113-119 (1985)
1983
3		Stuart A. Kurtz: On the Random Oracle Hypothesis Information and Control 57(1): 40-47 (1983)
2		Stuart A. Kurtz: Notions of Weak Genericity. J. Symb. Log. 48(3): 764-770 (1983)
1982
1		Stuart A. Kurtz: On the Random Oracle Hypothesis STOC 1982: 224-230

Coauthor Index

1	Peter Cholak	[20]
2	Rodney G. Downey (Rod Downey)	[20]
3	Stephen A. Fenner	[13] [16] [19] [22] [23] [27] [30]
4	Lance Fortnow	[16] [19] [20] [22] [23] [24] [26] [27] [28] [30]
5	Rusins Freivalds	[26] [28]
6	William I. Gasarch	[20] [24] [26] [28]
7	Steven Homer	[21]
8	Sanjay Jain	[24]
9	Efim B. Kinber	[20] [24]
10	Martin Kummer	[20] [24] [26] [28]
11	Lide Li	[22] [30]
12	Stephen R. Mahaney	[5] [8] [9] [11] [12] [18] [25]
13	John C. Mitchell	[17]
14	Michael J. O'Donnell	[7] [17]
15	Mark Pleszkovich	[24]
16	James S. Royer	[5] [7] [8] [9] [10] [11] [12] [13] [18] [21] [25]
17	Janos Simon	[31]
18	Theodore A. Slaman	[20] [24]
19	Carl H. Smith	[14] [15] [26] [28] [29]
20	Robert Solovay	[24]
21	Frank Stephan	[24] [26] [28]
22	Rolf Wiehagen	[29]

Colors in the list of coauthors