Pages that link to "Item:Q1745728"
From MaRDI portal
The following pages link to Towards a unified complexity theory of total functions (Q1745728):
Displaying 11 items.
- The complexity of the parity argument with potential (Q2037189) (← links)
- Characterising the intersection of QMA and coQMA (Q2099640) (← links)
- The Hairy Ball problem is PPAD-complete (Q2229948) (← links)
- Total functions in QMA (Q2684235) (← links)
- Approximate counting and NP search problems (Q5055313) (← links)
- The Hairy Ball Problem is PPAD-Complete. (Q5091222) (← links)
- The NP Search Problems of Frege and Extended Frege Proofs (Q5278209) (← links)
- TFNP: An Update (Q5283350) (← links)
- The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich (Q5863324) (← links)
- The classes PPA-\(k\): existence from arguments modulo \(k\) (Q5896088) (← links)
- The classes PPA-\(k\): existence from arguments modulo \(k\) (Q5918090) (← links)