-
Notifications
You must be signed in to change notification settings - Fork 3
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
3200e1b
commit 6c71d53
Showing
5 changed files
with
40 additions
and
7 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,15 @@ | ||
--- | ||
layout: page | ||
title: 18.200 Principles Of Discrete Applied Mathematics | ||
permalink: /courses/mit/course-18/18-200/ | ||
--- | ||
|
||
**Catalog description:** | ||
\\ | ||
Study of illustrative topics in discrete applied mathematics, including probability theory, information theory, coding theory, secret codes, generating functions, and linear programming. Instruction and practice in written communication provided. Enrollment limited. | ||
|
||
Also see the math department's [subject overview](https://math.mit.edu/academics/undergrad/subjects/183x.html) for courses on applied mathematics. | ||
|
||
### Resources: | ||
- Spring 2015 (18.200A) [class website](https://math.mit.edu/~goemans/18310S15/18310A.html) (homework, exams, lecture notes) | ||
- Fall 2013 [OCW](https://ocw.mit.edu/courses/18-310-principles-of-discrete-applied-mathematics-fall-2013/) (homework, exams, lecture notes) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,16 @@ | ||
--- | ||
layout: page | ||
title: 18.404 Theory of Computation | ||
permalink: /courses/mit/course-18/18-404/ | ||
--- | ||
|
||
**Catalog description:** | ||
\\ | ||
A more extensive and theoretical treatment of the material in 6.1400J/18.400J, emphasizing computability and computational complexity theory. Regular and context-free languages. Decidable and undecidable problems, reducibility, recursive function theory. Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems. | ||
|
||
Also see the math department's [subject overview](https://math.mit.edu/academics/undergrad/subjects/184x.html) for theoretical computer science. | ||
|
||
Resources: | ||
- Fall 2024 [class website](https://math.mit.edu/~sipser/18404/) | ||
- Fall 2020 [OCW](https://ocw.mit.edu/courses/18-404j-theory-of-computation-fall-2020/) (homework, exams, lecture notes, [lecture videos](https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY)) | ||
- Fall 2019 [in-class scribe lecture notes](https://github.com/chezbgone/mit-18404-notes) |