Minimal Nontrivial Space Complexity of Probabilistic One-Way Turing Machines.

Janis Kaneps, Rusins Freivalds

Browse the full MFCS paper archive.