Search the dblp DataBase
James S. Royer :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
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 ] 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 ] James S. Royer Semantics versus Syntax versus Computations. [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1995, pp:37-48 [Conf ] 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 ] Stuart A. Kurtz , James S. Royer Prudence in Language Learning. [Citation Graph (0, 0)][DBLP ] COLT, 1988, pp:206-219 [Conf ] 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 ] 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 ] Stuart A. Kurtz , Stephen R. Mahaney , James S. Royer Collapsing Degrees (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1986, pp:380-389 [Conf ] Norman Danner , James S. Royer Adventures in time and space. [Citation Graph (0, 0)][DBLP ] POPL, 2006, pp:168-179 [Conf ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] 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 ] Norman Danner , James S. Royer Time-Complexity Semantics for Feasible Affine Recursions. [Citation Graph (0, 0)][DBLP ] CiE, 2007, pp:205-217 [Conf ] 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 ] Norman Danner , James S. Royer Adventures in time and space [Citation Graph (0, 0)][DBLP ] CoRR, 2006, v:0, n:, pp:- [Journal ] 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