The following pages link to Complexity for type-2 relations (Q922532):
Displayed 10 items.
- The relative complexity of NP search problems (Q1273858) (← links)
- A tight relationship between generic oracles and type-2 complexity theory (Q1369098) (← links)
- Polynomial games and determinacy (Q1919550) (← links)
- Type-two polynomial-time and restricted lookahead (Q1989320) (← links)
- Analytical properties of resource-bounded real functionals (Q2509953) (← links)
- Structural properties for feasibly computable classes of type two (Q4009811) (← links)
- A SCHEMATIC DEFINITION OF QUANTUM POLYNOMIAL TIME COMPUTABILITY (Q5858921) (← links)
- Computation models and function algebras (Q6064278) (← links)
- Type 2 polynomial hierarchies (Q6064286) (← links)
- Complete and tractable machine-independent characterizations of second-order polytime (Q6181938) (← links)