dblp.uni-trier.dewww.uni-trier.de

Stuart A. Kurtz Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2007
31EEStuart A. Kurtz, Janos Simon: The Undecidability of the Generalized Collatz Problem. TAMC 2007: 542-553
2003
30EEStephen 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
28EELance 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
26EELance 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
25EEStuart 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
20EEPeter 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
14EEStuart 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
10EEStuart A. Kurtz, James S. Royer: Prudence in Language Learning. COLT 1988: 206-219
9EEStuart 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)