Refuting Tianrong Lin's arXiv:2110.05942 "Resolution of The Linear-Bounded Automata Question"
Computational Complexity
2022-08-09 v2 Formal Languages and Automata Theory
Abstract
In the preprint mentioned in the title Mr. Tianrong claims to prove , resolving a longstanding open problem in automata theory called the LBA question. He claims to achieve this by showing more generally for suitable . We demonstrate that his proof is incomplete, even wrong, and his strategy cannot be repaired. Update to include recent developments of Mr. Tianrong's preprint.
Cite
@article{arxiv.2110.12421,
title = {Refuting Tianrong Lin's arXiv:2110.05942 "Resolution of The Linear-Bounded Automata Question"},
author = {Thomas Preu},
journal= {arXiv preprint arXiv:2110.12421},
year = {2022}
}
Comments
7 pages, refers to arXiv:2110.05942 by Tianrong Lin