Deterministic One-Way Turing Machines with Sublinear Space

DOI10.3233/FI-2015-1147zbMath1339.68082OpenAlexW1580502441MaRDI QIDQ2805402

Julien Provillard, Matthias Wendlandt, Martin Kutrib, György Vaszil

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1147

zbMATH Keywords

Turing machinespace bound\(P\) automata

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Deterministic One-Way Turing Machines with Sublinear Space