The following pages link to Log-space reduction:
Displayed 18 items.
- Computational complexity theory (← links | edit)
- P-complete (← links | edit)
- Polynomial-time reduction (← links | edit)
- In-place algorithm (← links | edit)
- Many-one reduction (← links | edit)
- Complexity class (← links | edit)
- Reduction (complexity) (← links | edit)
- NL (complexity) (← links | edit)
- L (complexity) (← links | edit)
- Logspace reduction (redirect page) (← links | edit)
- L (complexity) (← links | edit)
- Logspace reductions (redirect page) (← links | edit)
- Logspace reducible (redirect page) (← links | edit)
- Log-space reducible (redirect page) (← links | edit)
- SL (complexity) (← links | edit)
- SL (complexity) (← links | edit)
- Turing reduction (← links | edit)
- Logarithmic-space many-one reduction (redirect page) (← links | edit)
- Logarithmic-space reduction (redirect page) (← links | edit)
- Logarithmic-space Turing reduction (redirect page) (← links | edit)