Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Preu, Thomas"'
Autor:
Preu, Thomas
In the preprint mentioned in the title Mr. Tianrong claims to prove $\textrm{NSPACE}[n]\neq\textrm{DSPACE}[n]$, resolving a longstanding open problem in automata theory called the LBA question. He claims to achieve this by showing more generally $\te
Externí odkaz:
http://arxiv.org/abs/2110.12421
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.