Pages that link to "Item:Q1109568"
From MaRDI portal
The following pages link to Promise problems complete for complexity classes (Q1109568):
Displaying 8 items.
- Reductions to graph isomorphism (Q987394) (← links)
- Separating complexity classes with tally oracles (Q1185002) (← links)
- Hard promise problems and nonuniform complexity (Q1261468) (← links)
- Quantum computing and quadratically signed weight enumerators (Q1603471) (← links)
- Reductions between disjoint NP-pairs (Q2387199) (← links)
- A common algebraic description for probabilistic and quantum computations (Q2575744) (← links)
- Promise Problems on Probability Distributions (Q3297824) (← links)
- Reductions to Graph Isomorphism (Q5458831) (← links)
