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

Randall Pruim

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

2002
6EEChris Pollett, Randall Pruim: Strengths and Weaknesses of LH Arithmetic. Math. Log. Q. 48(2): 221-243 (2002)
2001
5EEFrederic Green, Randall Pruim: Relativized separation of EQP from PNP. Inf. Process. Lett. 80(5): 257-260 (2001)
4EEStephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer: Hyper-polynomial hierarchies and the polynomial jump. Theor. Comput. Sci. 262(1): 241-256 (2001)
1999
3EEStephen A. Fenner, Frederic Green, Steven Homer, Randall Pruim: Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy Electronic Colloquium on Computational Complexity (ECCC) 6(3): (1999)
1997
2EEStephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer: Hyper-Polynomial Hierarchies and the NP-Jump. IEEE Conference on Computational Complexity 1997: 102-110
1994
1 Deborah Joseph, Randall Pruim, Paul Young: Collapsing Degrees in Subexponential Time. Structure in Complexity Theory Conference 1994: 367-382

Coauthor Index

1Stephen A. Fenner [2] [3] [4]
2Frederic Green [3] [5]
3Steven Homer [2] [3] [4]
4Deborah Joseph [1]
5Chris Pollett [6]
6Marcus Schaefer [2] [4]
7Paul Young [1]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)