Wikipedia · oer
Theory of computation
and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation using an algorithm, how
Unified search
Community notes and external educational resources, ranked together. External links always open on the original site.
Community notes
0 results
No matching notes yet.
Web resources
External results are shown in full (not paged).
Wikipedia · oer
Introduction to the Theory of Computation
Introduction to the Theory of Computation (ISBN 0-534-95097-3) is a textbook in theoretical computer science, written by Michael Sipser and first published
Wikipedia · oer
Introduction to Automata Theory, Languages, and Computation
Theory , Languages, and Computation is an influential computer science textbook by John Hopcroft and Jeffrey Ullman on formal languages and the theory
Open Library · oer
Introduction to the theory of computation
Michael Sipser · 2013
Open Library · oer
Theory of Computation
Vivek Kulkarni · 2013
Open Library · oer
Introduction to the Theory of Computation
Michael Sipser · 2005
Wikipedia · oer
Computational complexity theory
theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage
Wikipedia · oer
Computation
A computation is any type of arithmetic or non-arithmetic calculation that is well-defined. Common examples of computation are mathematical equation solving