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