Lecture Notes
chuh_trng_thesis.pdf
Description:
This resource explains ‘The Church-Turing Thesis’. It also explains the following topics related to the subject: Turing machines, Register machines, Markov algorithms, Representability in a theory, and various theorems related to the subject.
Resource Type:
Lecture Notes
pdf
406 kB
chuh_trng_thesis.pdf
Course Info
Instructor
Departments
As Taught In
Spring
2004
Level
Topics
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions
