Space complexity

Home > Computer Science > Theory of Computation > Turing Machines > Space complexity

This is the amount of memory space required by a Turing machine to solve a computational problem.