Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Theory of Computation - MaRDI portal

Theory of Computation

From MaRDI portal

Publication:5390085

Jump to:navigation, search

DOI10.1002/9781118315361zbMath1252.68010OpenAlexW2476149286MaRDI QIDQ5390085

George Tourlakis

Publication date: 27 April 2012

Full work available at URL: https://doi.org/10.1002/9781118315361

zbMATH Keywords

computational complexity Turing machines automata decidability formal languages computability grammars recursive functions loop programs unrestricted register machines

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Theory of programming languages (68N15) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (2)

Subcomputable Hausdorff function dimension ⋮ The Inverse of Ackermann Function is Computable in Linear Time

This page was built for publication: Theory of Computation

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5390085&oldid=20113972"