Open AccessDeterministic one-way Turing machines with sublinear space bounds
Author(s) -
Martin Kutrib,
Julien Provillard,
György Vaszil,
Matthias Wendlandt
Publication year - 2013
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - Uncategorized
Resource type - Conference proceedings
Subject(s) - time hierarchy theorem , turing machine , sublinear function , space (punctuation) , non deterministic turing machine , discrete mathematics , dtime , mathematics , function (biology) , probabilistic turing machine , complexity class , bounded function , closure (psychology) , description number , universal turing machine , combinatorics , computer science , algorithm , time complexity , computation , operating system , mathematical analysis , evolutionary biology , economics , market economy , biology