A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines

Yuji C. Sasaki, Katsushi Inoue, A. S. Ito, Yue WangLecture Notes in Computer Science 2003 · DOI · OpenAlex

BibTeX
@inproceedings{sasaki2003space,
  author = {Yuji C. Sasaki and Katsushi Inoue and A. S. Ito and Yue Wang and Akira Ito},
  title = {{A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2003},
  doi = {10.1007/3-540-45005-x\_16},
}

Loading related content...

Figure