Sciweavers

145 search results - page 5 / 29

» BQP and the Polynomial Hierarchy

113

COCO
1997
Springer

84views Algorithms» more COCO 1997»

Hyper-Polynomial Hierarchies and the NP-Jump

15 years 10 months ago

Hyper-Polynomial Hierarchies and the NP-Jump

Download www.cse.sc.edu

Stephen A. Fenner, Steven Homer, Randall Pruim, Ma...

claim paper

Read More »

101

JSYML
2008

53views more JSYML 2008»

The polynomial and linear hierarchies in models where the weak pigeonhole principle fails

15 years 6 months ago

The polynomial and linear hierarchies in models where the weak pigeonhole principle fails

Download www.cs.toronto.edu

Leszek Aleksander Kolodziejczyk, Neil Thapen

claim paper

Read More »

98

CORR
1999
Springer

61views Education» more CORR 1999»

Query Order and the Polynomial Hierarchy

15 years 5 months ago

Query Order and the Polynomial Hierarchy

Download www.jucs.org

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald H...

claim paper

Read More »

123

FOCM
2010

78views more FOCM 2010»

Polynomial Hierarchy, Betti Numbers, and a Real Analogue of Toda's Theorem

15 years 4 months ago

Polynomial Hierarchy, Betti Numbers, and a Real Analogue of Toda's Theorem

Download www.math.purdue.edu

Saugata Basu, Thierry Zell

claim paper

Read More »

149

COCO
2004
Springer

104views Algorithms» more COCO 2004»

Quantum Arthur-Merlin Games

15 years 11 months ago

Quantum Arthur-Merlin Games

Download www.cs.uwaterloo.ca

This paper studies quantum Arthur–Merlin games, which are Arthur–Merlin games in which Arthur and Merlin can perform quantum computations and Merlin can send Arthur quantum in...

Chris Marriott, John Watrous

claim paper

Read More »

« Prev « First page 5 / 29 Last » Next »