CSCI 381: Goldberg - Computability and Complexity

Class designated email is: CS722ProjectsQC@gmail.com

Start the subject line with TC

Don’t include any sensitive information in your emails, including your name - as it is already associated with your Qmail.

Lecture Notes

• 1-26-2026: Lecture 1 Notes — Transcript
• 1-28-2026: Lecture 2 Notes — Transcript
• 2-1-2026: No class (N/A date)
• 2-2-2026: Lecture 3 Notes — Transcript
• 2-4-2026: Lecture 4 Notes — Transcript
• 2-9-2026: Lecture 5 Notes — Transcript
• 2-11-2026: Lecture 6 Notes — Transcript
• 2-18-2026: Lecture 7 Notes — Transcript
• 2-23-2026: Lecture 8 Notes — Transcript
• 2-25-2026: Quiz 1 (N/A date)
• 3-1-2026: No class (N/A date)
• 3-2-2026: Lecture 10 Notes — Transcript
• 3-4-2026: Lecture 11 Notes — Transcript
• 3-9-2026: Lecture 12 Notes — Transcript
• 3-11-2026:
• 3-16-2026:
• 3-18-2026:
• 3-23-2026:
• 3-25-2026:
• 3-30-2026:
• 4-13-2026:
• 4-15-2026:
• 4-20-2026:
• 4-22-2026:
• 4-27-2026:
• 4-29-2026:
• 5-4-2026:
• 5-6-2026:
• 5-11-2026:
• 5-13-2026:

Video Clips from Syllabus

Week 1 (Due Feb 22, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript
• Clip 09 — Transcript
• Clip 10 — Transcript
• Clip 11 — Transcript

Week 2 (Due Feb 22, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript
• Clip 09 — Transcript
• Clip 10 — Transcript
• Clip 11 — Transcript
• Clip 12 — Transcript

Week 3 (Due Feb 22, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript

Week 4 (Due March 19, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript

Week 5 (Due March 19, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript
• Clip 09 — Transcript
• Clip 10 — Transcript

Week 6 (Due March 19, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript

Week 7 (Due April 10, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript
• Clip 09 — Transcript

Week 8 (Due April 10, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript
• Clip 09 — Transcript

Week 9 (Due April 10, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript

Week 10 (Due May 7, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript
• Clip 09 — Transcript
• Clip 10 — Transcript

Week 11 (Due May 7, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript
• Clip 08 — Transcript

Week 12 (Due May 7, 2026)

• Clip 01 — Transcript
• Clip 02 — Transcript
• Clip 03 — Transcript
• Clip 04 — Transcript
• Clip 05 — Transcript
• Clip 06 — Transcript
• Clip 07 — Transcript