Introduction to the Theory of Computation
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
- 2018
We will now review the basic definitions and theorems in the area of computational complexity, which tries to study various… (More)
Is this relevant?
2016
2016
- 2016
an introduction to computational learning theory cofp introduction to computational learning theory introduction to computational… (More)
Is this relevant?
2013
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
- Workshop on Membrane Computing
- 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
- 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
- SIGACT News
- 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
- Graduate Texts in Computer Science
- 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?
1989
1989
1973