Lower Bounds for the Product of Time and Space Requirements of Turing Machine Computations.

Claus-Peter Schnorr

Browse the full MFCS paper archive.