Turing Machines and Understanding Computational Complexity

Details Turing Machines and Understanding Computational Complexity Turing Machines and Understanding Computational Complexity

2012-01-05

arxiv.org/abs/1201.1223v1

Computer Science

Computational Complexity

9 pages, 1 figure, LaTeX. To appear in: Alan Turing - His Work and Impact, Elsevier

Scientific paper

We describe the Turing Machine, list some of its many influences on the
theory of computation and complexity of computations, and illustrate its
importance.

Affiliated with

Also associated with

No associations

Rating

Turing Machines and Understanding Computational Complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Turing Machines and Understanding Computational Complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turing Machines and Understanding Computational Complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610261