Introduction to the Theory of Computation

Introduction to the Theory of Computation (ISBN 0-534-95097-3) is a standard textbook in theoretical computer science, written by Michael Sipser and… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
We will now review the basic definitions and theorems in the area of computational complexity, which tries to study various… (More)
  • figure 1
  • figure 2
Is this relevant?
2016
2016
an introduction to computational learning theory cofp introduction to computational learning theory introduction to computational… (More)
Is this relevant?
2013
2013
for any two regular expressions R and S over Σ. Problem 2 (20 pts). Let Σ be an alphabet. Recall that a binary relation, ∼, on… (More)
Is this relevant?
2009
2009
We show that a deterministic single-tape Turing machine, operating in polynomial space with respect to the input length, can be… (More)
Is this relevant?
1999
1999
elements of the theory of computation 2nd solution manual elements of the theory of computation 2nd solution manual elements of… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Find the secret to improve the quality of life by reading this introduction to the theory of computation. This is a kind of book… (More)
Is this relevant?
1994
1994
complexity measure 137 acceptable programming system 33, 48, 49, 50, 52, 68, 71, 78, 84,89 arbitrarily complex functions 75… (More)
Is this relevant?