Bounded Queries and the NP Machine Hypothesis

2007 ◽  
Author(s):  
Richard Chang ◽  
Suresh Purini
Keyword(s):  
Bounded Queries

Gems in the Field of Bounded Queries

2003 ◽  
pp. 161-195 ◽  
Author(s):  
William Gasarch
Keyword(s):  
Bounded Queries

Bounded Queries and the Halting Set

1999 ◽  
pp. 43-52
Author(s):  
William I. Gasarch ◽  
Georgia A. Martin
Keyword(s):  
Bounded Queries

The Literature on Bounded Queries

1999 ◽  
pp. 295-324
Author(s):  
William I. Gasarch ◽  
Georgia A. Martin
Keyword(s):  
Bounded Queries

scholarly journals Bounded queries to arbitrary sets

1996 ◽  
Vol 30 (2) ◽  
pp. 91-100
Author(s):  
A. Lozano
Keyword(s):  
Bounded Queries

A Techniques Oriented Survey of Bounded Queries

1999 ◽  
pp. 117-156 ◽  
Author(s):  
William Gasarch ◽  
Frank Stephan
Keyword(s):  
Bounded Queries

Frequency computation and bounded queries

2002 ◽  
Author(s):  
R. Beigel ◽  
W. Gasarch ◽  
E. Kinber
Keyword(s):  
Bounded Queries

scholarly journals On the Structure of Bounded Queries to Arbitrary NP Sets

1992 ◽  
Vol 21 (4) ◽  
pp. 743-754 ◽  
Author(s):  
Richard Chang
Keyword(s):  
Bounded Queries

scholarly journals Bounded Queries, Approximations, and the Boolean Hierarchy

2001 ◽  
Vol 169 (2) ◽  
pp. 129-159 ◽  
Author(s):  
Richard Chang
Keyword(s):  
Bounded Queries
Sign in / Sign up

Export Citation Format

Share Document