The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

James S. Royer: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. James S. Royer
    Semantics versus Syntax versus Computations. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1995, pp:37-48 [Conf]
  4. John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer
    Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. [Citation Graph (0, 0)][DBLP]
    COLT, 2003, pp:684-698 [Conf]
  5. Stuart A. Kurtz, James S. Royer
    Prudence in Language Learning. [Citation Graph (0, 0)][DBLP]
    COLT, 1988, pp:206-219 [Conf]
  6. 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]
  7. 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]
  8. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Collapsing Degrees (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1986, pp:380-389 [Conf]
  9. Norman Danner, James S. Royer
    Adventures in time and space. [Citation Graph (0, 0)][DBLP]
    POPL, 2006, pp:168-179 [Conf]
  10. 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]
  11. John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer
    Generality's price: Inescapable deficiencies in machine-learned programs. [Citation Graph (0, 0)][DBLP]
    Ann. Pure Appl. Logic, 2006, v:139, n:1-3, pp:303-326 [Journal]
  12. James S. Royer
    Inductive Inference of Approximations [Citation Graph (0, 0)][DBLP]
    Information and Control, 1986, v:70, n:2/3, pp:156-178 [Journal]
  13. 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]
  14. 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]
  15. 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]
  16. James S. Royer
    Semantics vs Syntax vs Computations: Machine Models for Type-2 Polynomial-Time Bounded Functionals. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1997, v:54, n:3, pp:424-436 [Journal]
  17. Robert J. Irwin, James S. Royer, Bruce M. Kapron
    On characterizations of the basic feasible functionals (Part I). [Citation Graph (0, 0)][DBLP]
    J. Funct. Program., 2001, v:11, n:1, pp:117-153 [Journal]
  18. James S. Royer
    Two Recursion Theoretic Characterizations of Proof Speed-Ups. [Citation Graph (0, 0)][DBLP]
    J. Symb. Log., 1989, v:54, n:2, pp:522-526 [Journal]
  19. Kenneth W. Regan, James S. Royer
    On Closure Properties of Bounded Two-Sided Error Complexity Classes. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1995, v:28, n:3, pp:229-243 [Journal]
  20. 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]
  21. Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman
    A Hierarchy Based on Output Multiplicity. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1998, v:207, n:1, pp:131-157 [Journal]
  22. James S. Royer
    On the computational complexity of Longley's H functional. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:318, n:1-2, pp:225-241 [Journal]
  23. Norman Danner, James S. Royer
    Time-Complexity Semantics for Feasible Affine Recursions. [Citation Graph (0, 0)][DBLP]
    CiE, 2007, pp:205-217 [Conf]
  24. Norman Danner, James S. Royer
    Time-complexity semantics for feasible affine recursions (extended abstract) [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  25. Norman Danner, James S. Royer
    Adventures in time and space [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
  26. Norman Danner, James S. Royer
    Two algorithms in search of a type system [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]

Search in 0.002secs, Finished in 0.303secs
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