ConceptTheory & Algos
Log-space reduction with output
A reduction between languages computable by a machine using logarithmically bounded space while writing to a write-once output tape.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Many-one reduction1Space complexity classes1
Lecturers
1Connections
2The lectures that define it or assume it, and the concepts next to it.