A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines.

Yuji Sasaki, Katsushi Inoue, Akira Ito, Yue Wang

Browse the full DLT paper archive.