Error occured ! We are notified and will try and resolve this as soon as possible.
WARNING! [2] file_put_contents(/home/gelembjuk/domains/myeducationpath.com/app/../html/cache/memory/course_4648_0_e086762d743c0218beb85ea6e1b456cae.txt): failed to open stream: No such file or directory . Line 75 in file /home/gelembjuk/domains/myeducationpath.com/html/include/class.cache.php. Continue execution. 1691704; index.php; 216.73.216.221; GET; url=courses/4648/computability-theory-of-and-with-scheme.htm&; ; Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com); ; Executon time: 0 MyEducationPath.com :: MIT OpenCourseWare (OCW) : Computability Theory of and with Scheme

Computability Theory of and with Scheme

12 votes
Free
Computability Theory of and with Scheme

6.844 is a graduate introduction to programming theory, logic of programming, and computability, with the programming language Scheme used to crystallize computability constructions and as an object of study itself. Topics covered include: programming and computability theory based on a term-rewriting, "substitution" model of computation by Scheme programs with side-effects; computation as algebraic manipulation: Scheme evaluation as algebraic manipulation and term rewriting theory; paradoxes from self-application and introduction to formal programming semantics; undecidability of the Halting Problem for Scheme; properties of recursively enumerable sets, leading to Incompleteness Theorems for Scheme equivalences; logic for program specification and verification; and Hilbert's Tenth Problem.

Starts : 2003-02-01

Comments

Alternatives

-- no alternatives found for the course --
If you know any alternatives, please let us know.

Prerequisites

-- no prerequsites found for the course --
If you can suggest any prerequisite, please let us know.

Paths

No Paths inclusing the course. You can build and share a path with this course included.

Certification Exams

-- there are no exams to get certification after this course --
If your company does certification for those who completed this course then register your company as certification vendor and add your exams to the Exams Directory.

Similar courses

Courses related to the course subject

This course is taught in Mandarin. A basic EE course for the general MOOCer about circuits and multiple-disciplinary case studies.

14 0 0

This course will provide a gentle, yet intense, introduction to programming using Python for highly motivated students with little…

16 0 0

The Acoustics of Speech and Hearing is an H-Level graduate course that reviews the physical processes involved in the production,…

The Acoustics of Speech and Hearing is an H-Level graduate course that reviews the physical processes involved in the production,…

12 0 0

This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introd…

This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introd…

13 0 0

Following a brief classroom discussion of relevant principles, each student in this course completes the paper design of several a…

10 0 0

Data structures play a central role in modern computer science. You interact with data structures even more often than with algori…

16 0 0

In 6.635, topics covered include: special relativity, electrodynamics of moving media, waves in dispersive media, microstrip integ…

9 0 0

This course is a graduate introduction to natural language processing - the study of human language from a computational perspecti…

Let us know when you did the course Computability Theory of and with Scheme.

Started on: Completed on:
Your grade (if any):
Comments:

Add the course Computability Theory of and with Scheme to My Personal Education Path.

Start the course on:
Duration of study:
Notes:

Successfully added to your path.

View your path

Select what exam to connect to the course. The course will be displayed on the exam page in the list of courses supported for certification with the exam.


Notes about how the exam certifies students of the course (optional):