The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Stuart A. Kurtz: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Stuart A. Kurtz, Carl H. Smith
    A Refutation of Barzdins' Conjecture. [Citation Graph (0, 0)][DBLP]
    AII, 1989, pp:171-176 [Conf]
  2. Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
    Gap-Definable Counting Classes. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1991, pp:30-42 [Conf]
  3. Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li
    An Oarcle Builder's Toolkit. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1993, pp:120-131 [Conf]
  4. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract). [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1989, pp:2- [Conf]
  5. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Average Dependence and Random Oracles. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1992, pp:306-317 [Conf]
  6. Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman
    Degrees of Inferability. [Citation Graph (0, 0)][DBLP]
    COLT, 1992, pp:180-192 [Conf]
  7. Stuart A. Kurtz, James S. Royer
    Prudence in Language Learning. [Citation Graph (0, 0)][DBLP]
    COLT, 1988, pp:206-219 [Conf]
  8. Stuart A. Kurtz, Carl H. Smith
    On the Role of Search for Learning. [Citation Graph (0, 0)][DBLP]
    COLT, 1989, pp:303-311 [Conf]
  9. Stuart A. Kurtz, John C. Mitchell, Michael J. O'Donnell
    Connecting Formal Semantics to Constructive Intuitions. [Citation Graph (0, 0)][DBLP]
    Constructivity in Computer Science, 1991, pp:1-21 [Conf]
  10. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    On the Power of 1-way Functions (Abstract). [Citation Graph (0, 0)][DBLP]
    CRYPTO, 1988, pp:578-579 [Conf]
  11. Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
    The Isomorphism Conjecture Holds Relative to an Oracle [Citation Graph (0, 0)][DBLP]
    FOCS, 1992, pp:30-39 [Conf]
  12. Stephen A. Fenner, Stuart A. Kurtz, James S. Royer
    Every Polynomial-Time 1-Degree Collapses iff P=PSPACE [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:624-629 [Conf]
  13. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Collapsing Degrees (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1986, pp:380-389 [Conf]
  14. Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
    Measure, Category and Learning Theory. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:558-569 [Conf]
  15. Stuart A. Kurtz
    On the Random Oracle Hypothesis [Citation Graph (0, 0)][DBLP]
    STOC, 1982, pp:224-230 [Conf]
  16. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1989, pp:157-166 [Conf]
  17. 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. [Citation Graph (0, 0)][DBLP]
    Ann. Pure Appl. Logic, 1994, v:66, n:3, pp:231-276 [Journal]
  18. Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li
    An oracle builder's toolkit. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2003, v:182, n:2, pp:95-136 [Journal]
  19. Stuart A. Kurtz
    On the Random Oracle Hypothesis [Citation Graph (0, 0)][DBLP]
    Information and Control, 1983, v:57, n:1, pp:40-47 [Journal]
  20. Stuart A. Kurtz, Michael J. O'Donnell, James S. Royer
    How to Prove Representation-Independent Independence Results. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1987, v:24, n:1, pp:5-10 [Journal]
  21. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    The Isomorphism Conjecture Fails Relative to a Random Oracle. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1995, v:42, n:2, pp:401-420 [Journal]
  22. Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
    Gap-Definable Counting Classes. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1994, v:48, n:1, pp:116-148 [Journal]
  23. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Collapsing Degrees. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1988, v:37, n:2, pp:247-268 [Journal]
  24. Stuart A. Kurtz, Carl H. Smith, Rolf Wiehagen
    On the role of search for learning from examples. [Citation Graph (0, 0)][DBLP]
    J. Exp. Theor. Artif. Intell., 2001, v:13, n:1, pp:25-43 [Journal]
  25. Stuart A. Kurtz
    Notions of Weak Genericity. [Citation Graph (0, 0)][DBLP]
    J. Symb. Log., 1983, v:48, n:3, pp:764-770 [Journal]
  26. Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz
    The Isomorphism Conjecture Holds Relative to an Oracle. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1996, v:25, n:1, pp:193-206 [Journal]
  27. Stuart A. Kurtz
    Sparse Sets in NP - P: Relativizations. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1985, v:14, n:1, pp:113-119 [Journal]
  28. Stuart A. Kurtz
    A Note on Randomized Polynomial Time. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1987, v:16, n:5, pp:852-853 [Journal]
  29. Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan
    On the Relative Sizes of Learnable Sets. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1998, v:197, n:1-2, pp:139-156 [Journal]
  30. Steven Homer, Stuart A. Kurtz, James S. Royer
    On A-Truth-Table-Hard Languages. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1993, v:115, n:2, pp:383-389 [Journal]
  31. Stuart A. Kurtz, Janos Simon
    The Undecidability of the Generalized Collatz Problem. [Citation Graph (0, 0)][DBLP]
    TAMC, 2007, pp:542-553 [Conf]

Search in 0.166secs, Finished in 0.167secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002