🏠CS208E
Course
Syllabus
Course Reader
Common questions
Getting help
Honor Code
Lectures
About Lectures
1. 9/20 Welcome to CS208e / Babbage Machines
2. 9/24 The Analytical Engine
3. 9/27 Introductory Programming
4. 10/1 Algorithms
5. 10/4 Binary Representation
6. 10/8 Computer Hardware (and how microchips are fabricated)
7. 10/11 Stored Program Machines
8. 10/15 Extending Toddler
9. 10/18 Turing Machines
10. 10/22 Uncomputable Functions
11. 10/25 P-vs-NP
12. 10/29 Public Key Cryptography
13. 11/1 Networking
14. 11/5 AI and Machine Learning
15. 11/8 Early Programming Languages
16. 11/12 Reflections in Trusting Trust
17. 11/15 Computers and Ethics
18. 11/19 Self Driving Cars
Assignments
About Assignments
1. Who are You? / Difference and Analytical Engines
2. Educational Programming
3. Logic Gates and Toddler
4. Turing Machines
5. Encryption
6. Final Project
Simulations
About Simulations
Difference Engine
Difference Engine Woodcut
Analytical Engine
Bit
Toddler
Turing Machine
Enigma Machine
🗓Schedule
Lecture 11. P-vs-NP
Monday October 25
P -vs- NP
Readings
Reader Ch. 10
Links
[Video on canvas]
📦 Slides
PvsNP.pdf
PvsNP.pptx