The following pages link to Strong polynomial-time reducibility (Q676314):
Displaying 8 items.
- Automorphisms in the PTIME-Turing degrees of recursive sets (Q676317) (← links)
- Reducibilities on real numbers (Q795039) (← links)
- On the complexity-relativized strong reducibilities (Q800353) (← links)
- Polynomial clone reducibility (Q2436621) (← links)
- A second step toward the strong polynomial-time hierarchy (Q3816982) (← links)
- BOUNDS IN THE TURING REDUCIBILITY OF FUNCTIONS (Q4295244) (← links)
- Inhomogeneity of the p-s-Degrees of Recursive Functions (Q4511551) (← links)
- (Q4733404) (← links)