# 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