Storage Requirements for Deterministic Polynomial Time Recognizable Languages

Stephen A. Cook, Ravi Sethi

Browse the full STOC paper archive.