profhugodegaris

Species Dominance, Artilects, Artilect War, Cosmists, Terrans, Gigadeath, Essays, Media, etc

THEORY OF COMPUTATION (M1, Lewis)

Lecture Topic : (Computer Theory) THEORY OF COMPUTATION (M1, Lewis)

Recommended Text(s) : Theory of Computation (Sen);

“Elements of the Theory of Computation”, 2nd Edn., Harry R. Lewis & Christos H. Papadimitriou, Prentice Hall, 1998

Approx price new on Amazon.com (hard copy) : $20

Approx price second hand on Amazon.com (hard copy) : $1

Availability free on eMule.com (e-format) : Yes

eMule search key word(s) : Lewis, Theory Computation

Lecture Topic : (Computer Theory) THEORY OF COMPUTATION (Sen, Davis)

Recommended Text(s) :

“The Universal Computer : The Road from Leibniz to Turing”, Martin Davis, Norton, 2000

Approx price new on Amazon.com (hard copy) : $71

Approx price second hand on Amazon.com (hard copy) : $9

Availability free on eMule.com (e-format) : Yes

eMule search key word(s) : Davis, Universal Computer

Lectures and Links :

—–

Lecture 1  (link)

Ch.1   Sets, Relations, and Languages

—–

Lecture 2  (link)

Ch.2   Finite Automata

—–

Lecture 3  (link)

Ch.3   Context-Free Languages

—–

Lecture 4 (link)

Ch.4   Turing Machines

—–

Lecture 5  (link)

Ch.5   Undecidability

—–

Lecture 6  (link)

Ch.6   Computational Complexity

—–

Lecture 7  (link)

Ch.7   NP-Completeness

—–

 

 

%d bloggers like this: