Pages that link to "Item:Q1384712"
From MaRDI portal
The following pages link to Functions computable with nonadaptive queries to NP (Q1384712):
Displaying 8 items.
- The consequences of eliminating NP solutions (Q458458) (← links)
- Weighted argument systems: basic definitions, algorithms, and complexity results (Q543610) (← links)
- Computing functions with parallel queries to NP (Q673784) (← links)
- Universal relations and {\#}P-completeness (Q954984) (← links)
- The computational complexity of ideal semantics (Q1045987) (← links)
- Functions computable with limited access to NP (Q1351162) (← links)
- Competing provers yield improved Karp-Lipton collapse results (Q1775885) (← links)
- ON THE COMPLEXITY OF COMPUTING OPTIMAL SOLUTIONS (Q4007852) (← links)