Space complexity and more Prev: np-completeness-in-practice Next: randomness Prev: np-completeness-in-practice Next: randomness