Pages that link to "Item:Q3734382"
From MaRDI portal
The following pages link to Quantitative Relativizations of Complexity Classes (Q3734382):
Displaying 7 items.
- Tractable counting of the answers to conjunctive queries (Q389242) (← links)
- The consequences of eliminating NP solutions (Q458458) (← links)
- The strong exponential hierarchy collapses (Q584250) (← links)
- Average-case intractability vs. worst-case intractability (Q598182) (← links)
- The shrinking property for NP and coNP (Q627189) (← links)
- Optimal advice (Q672755) (← links)
- Nondeterministic functions and the existence of optimal proof systems (Q837177) (← links)
