Homer, Steven
271  Ergebnisse:
Personensuche X
?
3

Non-Uniform Reductions:

Buhrman, Harry ; Hescott, Benjamin ; Homer, Steven.
Theory of Computing Systems.  47 (2009)  2 - p. 317-341 , 2009
 
?
4

Small depth quantum circuits:

Bera, Debajyoti ; Green, Frederic ; Homer, Steven
ACM SIGACT News.  38 (2007)  2 - p. 35-50 , 2007
 
?
5

Small depth quantum circuits:

Bera, Debajyoti ; Green, Frederic ; Homer, Steven
ACM SIGACT News.  38 (2007)  2 - p. 35-50 , 2007
 
?
6

Hyper-polynomial hierarchies and the polynomial jump:

Fenner, Stephen ; Homer, Steven ; Pruim, Randall.
Theoretical Computer Science.  262 (2001)  1-2 - p. 241-256 , 2001
 
?
7

Determining Acceptance Possibility for a Quantum Computatio..:

Fenner, Stephen ; Green, Frederic ; Homer, Steven.
Proceedings: Mathematical, Physical and Engineering Sciences.  455 (1999)  1991 - p. 3953-3966 , 1999
 
?
8

Learning counting functions with queries:

Chen, Zhixiang ; Homer, Steven
Theoretical Computer Science.  180 (1997)  1-2 - p. 155-168 , 1997
 
?
9

Design and Performance of Parallel and Distributed Approxim..:

Homer, Steven ; Peinado, Marcus
Journal of Parallel and Distributed Computing.  46 (1997)  1 - p. 48-61 , 1997
 
?
10

Oracles That Compute Values:

Fenner, Stephen ; Homer, Steven ; Ogihara, Mitsunori.
SIAM Journal on Computing.  26 (1997)  4 - p. 1043-1065 , 1997
 
?
11

The bounded injury priority method and the learnability of ..:

Chen, Zhixiang ; Homer, Steven
Annals of Pure and Applied Logic.  77 (1996)  2 - p. 143-168 , 1996
 
?
12

EDITOR'S FOREWORD:

Homer, Steven
Journal of Computer and System Sciences.  53 (1996)  2 - p. 153 , 1996
 
?
13

Scalability and the isomorphism problem:

Goldsmith, Judy ; Homer, Steven
Information Processing Letters.  57 (1996)  3 - p. 137-143 , 1996
 
?
14

On the learnability of Zn-DNF formulas (extended abstract):

, In: Proceedings of the eighth annual conference on Computational learning theory,
 
?
15

On reductions of NP sets to sparse sets:

Homer, Steven ; Longpré, Luc
Journal of Computer and System Sciences.  48 (1994)  2 - p. 324-336 , 1994
 
1-15