CSCI 381: Goldberg - Computability and Complexity
Lecture Notes
- Lecture 1 - Monday, January 26, 2026; Transcript
- Lecture 2 - Wednesday, January 28, 2026; Transcript
- Lecture 3 - Monday, February 2, 2026; Transcript
Youtube Links from Syllabus
Week 1
- https://www.youtube.com/watch?v=0_DzHM_dNes — Transcript
- https://www.youtube.com/watch?v=QZNUwRFgk6k — Transcript
- https://www.youtube.com/watch?v=RKWRv9E0Kwc — Transcript
- https://www.youtube.com/watch?v=8bSXB2n22fM — Transcript
- https://www.youtube.com/watch?v=__oagxwaiHw — Transcript
- https://www.youtube.com/watch?v=IFLyT-JTNt4 — Transcript
- https://www.youtube.com/watch?v=fZHqmvbMKGg — Transcript
- https://www.youtube.com/watch?v=VNUA3hJyMAU — Transcript
- https://www.youtube.com/watch?v=HjWexe59j-0 — Transcript
- https://www.youtube.com/watch?v=-Mm4_o0T4zo — Transcript
- https://www.youtube.com/watch?v=l0tYF9QrWag — Transcript
Week 2
- https://www.youtube.com/watch?v=zX-E7y2xG04 — Transcript
- https://www.youtube.com/watch?v=0KOer_2TFZM — Transcript
- https://www.youtube.com/watch?v=EgO47US8OO4 — Transcript
- https://www.youtube.com/watch?v=Z_lXKbdYFh8 — Transcript
- https://www.youtube.com/watch?v=ABKIshUxSWg — Transcript
- https://www.youtube.com/watch?v=mL5MOeIy1es — Transcript
- https://www.youtube.com/watch?v=L3ueFMGM6pk — Transcript
- https://www.youtube.com/watch?v=Zg4FUYbwLqY — Transcript
- https://www.youtube.com/watch?v=spadNZCSkmk — Transcript
- https://www.youtube.com/watch?v=GpVEm7bAqH0 — Transcript
- https://www.youtube.com/watch?v=VlcURykDg_A — Transcript
- https://www.youtube.com/watch?v=lim78IpB8AI — Transcript
Week 3
- https://www.youtube.com/watch?v=QcF5BzxiM8k — Transcript
- https://www.youtube.com/watch?v=p64Or10zuAs — Transcript
- https://www.youtube.com/watch?v=YoK_AxXYdZA — Transcript
- https://www.youtube.com/watch?v=kvEb068OvCw — Transcript
- https://www.youtube.com/watch?v=1cTaMbAA8aU — Transcript
- https://www.youtube.com/watch?v=DYeaX2lmNPI — Transcript
- https://www.youtube.com/watch?v=d2U25VuOqkw — Transcript
- https://www.youtube.com/watch?v=ZRFK2_Ll9b0 — Transcript
Week 4
- https://www.youtube.com/watch?v=vE-N_ErO7W0 — Transcript
- https://www.youtube.com/watch?v=v3mw1sHrZbo — Transcript
- https://www.youtube.com/watch?v=WPllMBJC0q0 — Transcript
- https://www.youtube.com/watch?v=HTHYjpgyWNY — Transcript
- https://www.youtube.com/watch?v=RNN-hW9x_8Y — Transcript
- https://www.youtube.com/watch?v=5RbgIcs0bEw — Transcript
Week 5
- https://www.youtube.com/watch?v=xR0EWMVw-Kk — Transcript
- https://www.youtube.com/watch?v=es1QLNCa4FY — Transcript
- https://www.youtube.com/watch?v=8hyf4s_tdM0 — Transcript
- https://www.youtube.com/watch?v=96XtkxDNDCs — Transcript
- https://www.youtube.com/watch?v=ZPVsL3mCxkg — Transcript
- https://www.youtube.com/watch?v=0O-rGXVp5yU — Transcript
- https://www.youtube.com/watch?v=NUUnux_BFSA — Transcript
- https://www.youtube.com/watch?v=WLV99-6ep2c — Transcript
- https://www.youtube.com/watch?v=BavLtSyKlFg — Transcript
- https://www.youtube.com/watch?v=5H6DvmEzwDY — Transcript
Week 6
- https://www.youtube.com/watch?v=O5aonOdyxec — Transcript
- https://www.youtube.com/watch?v=VvdjLr5GNsg — Transcript
- https://www.youtube.com/watch?v=YMgUTfl1718 — Transcript
- https://www.youtube.com/watch?v=Us4zrlmIOaY — Transcript
- https://www.youtube.com/watch?v=kgTxZlRPGqw — Transcript
- https://www.youtube.com/watch?v=FMi_pZp6NrY — Transcript
- https://www.youtube.com/watch?v=LE9Jns4DUnU — Transcript
Week 7
- https://www.youtube.com/watch?v=Se4LhD_NTk8 — Transcript
- https://www.youtube.com/watch?v=Vcv6dR3__g8 — Transcript
- https://www.youtube.com/watch?v=IGPKOmACoes — Transcript
- https://www.youtube.com/watch?v=aA47ceLSuoc — Transcript
- https://www.youtube.com/watch?v=Qu8NsFh2Ss4 — Transcript
- https://www.youtube.com/watch?v=5fk2ej5jU8c — Transcript
- https://www.youtube.com/watch?v=iO-0KWSJs3A — Transcript
- https://www.youtube.com/watch?v=84tXODX8RGo — Transcript
- https://www.youtube.com/watch?v=xV7nnli95tw — Transcript
Week 8
- https://www.youtube.com/watch?v=zpKVDZB7JiE — Transcript
- https://www.youtube.com/watch?v=KmAJEKRZaGY — Transcript
- https://www.youtube.com/watch?v=Xx_GeourSOQ — Transcript
- https://www.youtube.com/watch?v=wN5DPmz0hgg — Transcript
- https://www.youtube.com/watch?v=E-OK7hSyMNE — Transcript
- https://www.youtube.com/watch?v=fulQIGM0jUQ — Transcript
- https://www.youtube.com/watch?v=9zR6XoHadZc — Transcript
- https://www.youtube.com/watch?v=yJApEB69gXo — Transcript
- https://www.youtube.com/watch?v=Cuf4zkYwGlQ — Transcript
Week 9
- https://www.youtube.com/watch?v=GTPwGBIoASM — Transcript
- https://www.youtube.com/watch?v=op62asZexg8 — Transcript
- https://www.youtube.com/watch?v=Ij01xiZDN8k — Transcript
- https://www.youtube.com/watch?v=jzRL3XAN_-U — Transcript
- https://www.youtube.com/watch?v=PlJr8hO1pdg — Transcript
- https://www.youtube.com/watch?v=YbrFeIC3jXo — Transcript
- https://www.youtube.com/watch?v=Bit7FvUzcMU — Transcript
Week 10
- https://www.youtube.com/watch?v=ZjQHbxCExsg — Transcript
- https://www.youtube.com/watch?v=Bit7FvUzcMU — Transcript
- https://www.youtube.com/watch?v=tEp6j_owBSs — Transcript
- https://www.youtube.com/watch?v=UObqrnIHHbI — Transcript
- https://www.youtube.com/watch?v=C4CZoVxJT9o — Transcript
- https://www.youtube.com/watch?v=5VKf11so0XE — Transcript
- https://www.youtube.com/watch?v=U1aEDWBNQ3A — Transcript
- https://www.youtube.com/watch?v=3cSkH-kDlxg — Transcript
- https://www.youtube.com/watch?v=KPamvxCaepU — Transcript
- https://www.youtube.com/watch?v=cue964eNyqA — Transcript
Week 11
- https://www.youtube.com/watch?v=PosxxVwgggI — Transcript
- https://www.youtube.com/watch?v=tcjSV1QSdn8 — Transcript
- https://www.youtube.com/watch?v=g5Zpffr4Wog — Transcript
- https://www.youtube.com/watch?v=cMEKwh614mk — Transcript
- https://www.youtube.com/watch?v=SspCMbUF6Xs — Transcript
- https://www.youtube.com/watch?v=rK_4nS4_KTI — Transcript
- https://www.youtube.com/watch?v=BmXyo9acRWA — Transcript
- https://www.youtube.com/watch?v=vvUrXg1mQzs — Transcript
Week 12
- https://www.youtube.com/watch?v=MisQhVRJ7xk — Transcript
- https://www.youtube.com/watch?v=TATffY3xHLs — Transcript
- https://www.youtube.com/watch?v=FQCWOeS9GC4 — Transcript
- https://www.youtube.com/watch?v=hEmxUEnDEWw — Transcript
- https://www.youtube.com/watch?v=SrXHplvYAJ8 — Transcript
- https://www.youtube.com/watch?v=my-mxCwArk8 — Transcript
- https://www.youtube.com/watch?v=zBm0fdrwLHY — Transcript