Pages that link to "Item:Q1311145"
From MaRDI portal
The following pages link to Sub-Turing reducibilities of restricted complexity (Q1311145):
Displaying 10 items.
- On the complexity-relativized strong reducibilities (Q800353) (← links)
- Set-theoretic reducibilities with respect to a lattice of sets (Q1022226) (← links)
- Recursively compressible sets (Q1282502) (← links)
- Lower bounds and hardness magnification for sublinear-time shrinking cellular automata (Q2117099) (← links)
- (Q3032239) (← links)
- BOOLEAN CLASSES OF TURING REDUCTIONS (Q3752373) (← links)
- (Q4310702) (← links)
- (Q4530147) (← links)
- Anti-Complex Sets and Reducibilities with Tiny Use (Q5407055) (← links)
- Turing-Complete Subclasses of CHR (Q5504695) (← links)