csc165 is the most important course you'll ever take...
TRANSCRIPT
![Page 1: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/1.jpg)
Scott Aaronson
MIT Computer Science
And Why Every Other Major Sucks By Comparison
Slides from:
CSC165 Is The Most Important Course You'll Ever Take
Michael Guerzhoy
![Page 2: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/2.jpg)
Stereotypes of CS Majors
![Page 3: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/3.jpg)
Moore’s Law
![Page 4: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/4.jpg)
So what’s next?
![Page 5: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/5.jpg)
Robot Uprising
![Page 6: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/6.jpg)
Uploading our brains to computers;replacement of “real life” by the Matrix
![Page 7: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/7.jpg)
=So what else is there?
![Page 8: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/8.jpg)
What we’ve learned from quantum computers so far:
15 = 3 × 5(with high probability)
![Page 9: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/9.jpg)
Relativity Computer
DONE
![Page 10: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/10.jpg)
Zeno’s Computer
STEP 1
STEP 2
STEP 3STEP 4
STEP 5
Tim
e (s
econ
ds)
![Page 11: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/11.jpg)
Time Travel Computer
R CTC R CR
C
0 0 0
Answer
“Causality-Respecting Register”
“Closed Timelike
Curve Register”
Polynomial Size Circuit
S. Aaronson and J. Watrous. Closed Timelike Curves Make Quantum and Classical Computing Equivalent, Proceedings of the Royal Society A 465:631-647, 2009. arXiv:0808.2669.
![Page 12: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/12.jpg)
Computer Science Is Interdisciplinary
Math
Biology
Economics
Physics
Brain/Cognitive
![Page 13: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/13.jpg)
But it's not just about CS theory!
- You need to be able to reason about computer programs/algorithms in order to come up with new algorithms•Algorithms are everywhere: AI, computer systems....
- You to demonstrate problem-solving skills to get a job!
![Page 14: CSC165 Is The Most Important Course You'll Ever Take ...guerzhoy/165/lectures/W01/futurecs.pdf · Scott Aaronson MIT Computer Science And Why Every Other Major Sucks By Comparison](https://reader036.vdocuments.net/reader036/viewer/2022071104/5fddc80073c5b0275e36f497/html5/thumbnails/14.jpg)
A question from an job interview
-- How many prime numbers are there? - Prove it!