---
title: "CS 254B: Computational Complexity II"
type: course-overview
source-count: 11
status: active
confidence: high
---

# CS 254B: Computational Complexity II

Stanford course with 11 lecture notes.

## Lecture Timeline

- **2025-03-31** — [SU-CS254B MAR312025](../raw/course/cs254b/kbhsu_cs254b_mar312025.md)
- **2025-04-02** — [SU-CS254B APR022025](../raw/course/cs254b/kbhsu_cs254b_apr022025.md)
- **2025-04-07** — [SU-CS254B APR072025](../raw/course/cs254b/kbhsu_cs254b_apr072025.md)
- **2025-04-09** — [SU-CS254B APR092025](../raw/course/cs254b/kbhsu_cs254b_apr092025.md)
- **2025-04-14** — [SU-CS254B APR142025](../raw/course/cs254b/kbhsu_cs254b_apr142025.md)
- **2025-04-21** — [SU-CS254B APR212025](../raw/course/cs254b/kbhsu_cs254b_apr212025.md)
- **2025-04-30** — [SU-CS254B APR302025](../raw/course/cs254b/kbhsu_cs254b_apr302025.md)
- **2025-05-05** — [SU-CS254B MAY052025](../raw/course/cs254b/kbhsu_cs254b_may052025.md)
- **2025-05-07** — [SU-CS254B MAY072025](../raw/course/cs254b/kbhsu_cs254b_may072025.md)
- **2025-05-14** — [SU-CS254B MAY142025](../raw/course/cs254b/kbhsu_cs254b_may142025.md)
- **2025-05-19** — [SU-CS254B MAY192025](../raw/course/cs254b/kbhsu_cs254b_may192025.md)

## Key Topics Referenced

- [[Beyond Worst Case Analysis]]
- [[Cook Levin Theorem]]
- [[P Vs Np]]
- [[Probabilistic Random Generator]]
- [[Relativization Barrier To P Vs Np]]
- [[Stconn]]
- [[Yao S Next Bit Prediction Lemma]]

