Courses:

Great Ideas in Theoretical Computer Science >> Content Detail



Calendar / Schedule



Calendar


LEC #TOPICSKEY DATES
1Introduction
2Logic
3Circuits and finite automataProblem set 1 assigned
4Turing machines
5Reducibility and Gödel
6Minds and machines
7Complexity

Problem set 1 due

Problem set 2 assigned

8Polynomial time
9P and NP
10NP-completeness
11NP-completeness in practice

Problem set 2 due

Problem set 3 assigned

12Space complexity and more
13RandomnessProblem set 3 due
14Probabilistic complexity classes
In-class midterm
15Derandomization / cryptography double feature
16Private-key cryptographyProblem set 4 assigned
17Public-key cryptography
18Cryptographic protocols
19Interactive proofs / machine learningProblem set 4 due
20Probably Approximately Correct (PAC) learningProblem set 5 assigned
21Learning, Chomsky, RSA, quantum
22-23Quantum computing
24Quantum algorithmsProblem set 5 due

 








© 2009-2020 HigherEdSpace.com, All Rights Reserved.
Higher Ed Space ® is a registered trademark of AmeriCareers LLC.