The following pages link to On bounded query machines (Q1085975):
Displaying 12 items.
- On adaptive versus nonadaptive bounded query machines (Q808242) (← links)
- On the complexity of counting in the polynomial hierarchy (Q808260) (← links)
- Relativized alternation and space-bounded computation (Q1111024) (← links)
- Bounded query classes and the difference hierarchy (Q1114678) (← links)
- Some connections between bounded query classes and non-uniform complexity. (Q1426008) (← links)
- Sets with small generalized Kolmogorov complexity (Q1821559) (← links)
- Complexity of the \(r\)-query tautologies in the presence of a generic oracle (Q1861135) (← links)
- Database query processing using finite cursor machines (Q2272221) (← links)
- On Bounded Database Schemes and Bounded Horn-Clause Programs (Q3777438) (← links)
- On Bounded Queries and Approximation (Q4337440) (← links)
- (Q4938554) (← links)
- (Q4945240) (← links)