What is wrong?

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

Loading...

You must sign in to do that.

Forgot password?

Models of Computation

Models of Computation

Models of Computation

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

Book Details:

pos
Global
pos
Category
Year:2015
Publisher:Autoedición
Pages:1250 pages
Language:english
Since:12/05/2015
Size:32.41 MB
License:Pending review

Content:

These are lecture notes that I wrote for the course “Algorithms and Models of Computation” at the University of Illinois, Urbana-Champaign for the first time in Fall 2014. This course is a broad introduction to theoretical computer science, aimed at third-year computer science and computer engineering majors, that covers both fundamental topics in algorithms, for which I already have copious notes, and fundamental topics on formal languages and automata, for which I wrote the notes you are reading now.

Each note ends with several exercises, many of which I used in homeworks, discussion sections, or exams. ?Stars indicate more challenging problems (which I have not used in homeworks, discussion sections, or exams).

These notes are best viewed as an unfinished first draft. You should assume the notes contain several major errors, in addition to the usual unending supply of typos, fencepost errors, off-by-one errors, and brain farts. Before Fall 2014, I had not taught this material in more than two decades. Moreover, the course itself is still very new—Lenny Pitt and I developed the course and offered the first pilot in Spring 2014 (with Lenny presenting the formal language material) — so even the choice of which material to emphasize, sketch, or exclude is still very much in flux.

Categories:

Tags:

Loading comments...

Scanning lists...

The book in numbers

global rank

rank in categories

online since

12/05/2015

rate score

Nothing yet...

votes

Nothing yet...

Social likes

Nothing yet...

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...