Computing with a full memory: catalytic space.

Harry Buhrman, Richard Cleve, Michal Kouck, Bruno Loff, Florian Speelman

Browse the full STOC paper archive.