Följ
Stephen Fenner
Stephen Fenner
Professor of Computer Science and Engineering, University of South Carolina
Verifierad e-postadress på cec.sc.edu - Startsida
Titel
Citeras av
Citeras av
År
Gap-definable counting classes
SA Fenner, LJ Fortnow, SA Kurtz
Journal of Computer and System Sciences 48 (1), 116-148, 1994
3221994
Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy
S Fenner, F Green, S Homer, R Pruim
Proceedings of the Royal Society of London. Series A: Mathematical, Physical …, 1999
117*1999
Bipartite perfect matching is in quasi-NC
S Fenner, R Gurjar, T Thierauf
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1152016
An oracle builder’s toolkit
S Fenner, L Fortnow, SA Kurtz, L Li
Information and Computation 182 (2), 95-136, 2003
1102003
Inverting onto functions
SA Fenner, L Fortnow, AV Naik, JD Rogers
Information and Computation 186 (1), 90-103, 2003
692003
Quantum lower bounds for fanout
M Fang, S Fenner, F Green, S Homer, Y Zhang
arXiv preprint quant-ph/0312208, 2003
542003
Bounds on the power of constant-depth quantum circuits
S Fenner, F Green, S Homer, Y Zhang
International Symposium on Fundamentals of Computation Theory, 44-55, 2005
402005
PP-lowness and a simple definition of AWPP
SA Fenner
Theory of Computing Systems 36, 199-212, 2003
372003
The isomorphism conjecture holds relative to an oracle
S Fenner, L Fortnow, SA Kurtz
SIAM Journal on Computing 25 (1), 193-206, 1996
371996
Notions of Resource-Bounded Category and Genericity.
SA Fenner
SCT, 196-212, 1991
371991
Rectangle free coloring of grids
S Fenner, W Gasarch, C Glover, S Purewal
arXiv preprint arXiv:1005.3750, 2010
362010
Oracles that compute values
S Fenner, S Homer, M Ogihara, A Selman
SIAM Journal on Computing 26 (4), 1043-1065, 1997
331997
On using oracles that compute values
S Fenner, S Homer, M Ogiwara, AL Selman
STACS 93: 10th Annual Symposium on Theoretical Ascpects of Computer Science …, 1993
331993
Efficient universal quantum circuits
D Bera, S Fenner, F Green, S Homer
Quantum Information & Computation 10 (1), 16-28, 2010
242010
Combinatorial game complexity: an introduction with poset games
SA Fenner, J Rogers
arXiv preprint arXiv:1505.07416, 2015
222015
Resource-bounded Baire category: a stronger approach
SA Fenner
Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference …, 1995
211995
Gales and supergales are equivalent for defining constructive Hausdorff dimension
SA Fenner
arXiv preprint cs/0208044, 2002
202002
Complements of multivalued functions
S Fenner, F Green, S Homer, AL Selman, T Thierauf, H Vollmer
Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996
191996
Universal quantum computation with two-and three-qubit projective measurements
SA Fenner, Y Zhang
arXiv preprint quant-ph/0111077, 2001
172001
Quantum algorithms for a set of group theoretic problems
SA Fenner, Y Zhang
Italian Conference on Theoretical Computer Science, 215-227, 2005
162005
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20