Elements of computation theory

DOI10.1007/978-1-84882-497-3MaRDI QIDQ1010960zbMATH OpenOpenAlexFDO

Authors Arindama Singh

Publication date 7 April 2009

Published in Texts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-84882-497-3

zbMATH Keywords

algorithmsautomataformal languagesundecidabilitycomputabilityalgorithmic complexitycomputations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) General topics in the theory of computing (68Q01)

Recommendations

• scientific article; zbMATH DE number 5970650
• scientific article; zbMATH DE number 43003
• scientific article; zbMATH DE number 1178947
• scientific article; zbMATH DE number 107969
• Theory of computation

Cited in

(15)

• The pillars of computation theory. State, encoding, nondeterminism
• scientific article; zbMATH DE number 107969 (Why is no real title available?)
• scientific article; zbMATH DE number 5778850 (Why is no real title available?)
• Formal languages and computation. Models and their applications
• The nature of computation
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 54290 (Why is no real title available?)
• Theory of computation
• Languages, machines, and classical computation
• What can be computed? A practical guide to the theory of computation
• Concise guide to computation theory.
• scientific article; zbMATH DE number 3965406 (Why is no real title available?)
• Can a free market be complete?
• Mathematics in Computing
• Computability and complexity theory.

This page was built for publication: Elements of computation theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010960)