What is wrong?

Notice: Before sending an error with the download, please try the direct link first: Introduction to Theory of Computation

Loading...

You must sign in to do that.

Forgot password?

Introduction to Theory of Computation

Introduction to Theory of Computation

,

Introduction to Theory of Computation

,

Score: ---- | 0 votes
| Sending vote
| Voted!
|

Book Details:

pos
Global
pos
Category
Year:2014
Publisher:Carleton University
Pages:246 pages
Language:english
Since:30/09/2014
Size:1.07 MB
License:Pending review

Content:

This course is on the Theory of Computation, which tries to answer the following questions:

  • What are the mathematical properties of computer hardware and software?
  • What is a computation and what is an algorithm ? Can we give rigorous mathematical definitions of these notions?
  • What are the limitations of computers? Can "everything" be computed? (As we will see, the answer to this question is "no".)

Purpose of the Theory of Computation: Develop formal mathematical models of computation that reflect real-world computers.

This field of research was started by mathematicians and logicians in the 1930's, when they were trying to understand the meaning of a "computation". A central question asked was whether all mathematical problems can be solved in a systematic way. The research that started in those days led to computers as we know them today.

Nowadays, the Theory of Computation can be divided into the following three areas: Complexity Theory, Computability Theory, and Automata Theory.

Categories:

Tags:

Loading comments...

Scanning lists...

The book in numbers

global rank

rank in categories

online since

30/09/2014

rate score

Nothing yet...

votes

Nothing yet...

Social likes

2

Views

Downloads

This may take several minutes

Interest

Countries segmentation

This may take several minutes

Source Referers

Websites segmentation

evolution

This may take several minutes

Loading...