Ryan O'Donnell on X: “Am teaching grad complexity theory at CMU; about 1/3 of the lectures w…”

A fast, private reader for public X posts. No account, no tracking, no pop-ups.

PeekX is an independent tool and is not affiliated with, endorsed by or sponsored by X Corp. “X” and “Twitter” are trademarks of their respective owners. We only show posts that their authors made public and never access private or protected accounts. Downloaded media belongs to its creators — please respect their rights.

Ryan O'Donnell on X: “Am teaching grad complexity theory at CMU; about 1/3 of the lectures w…” | PeekX

Username or post link

Home / @BooleanAnalysis / Post

Ryan O'Donnell

@BooleanAnalysis

Am teaching grad complexity theory at CMU; about 1/3 of the lectures will be new (vs. last time), 'modern' results. Videos are going onto youtube.com/@ComplexityThe… which will later also feature student videos.

We did Williams (/Cook-Mertz/Shalunov) TIME(t) in SPACE(~√t) today.

youtube.comComplexity Theory At Carnegie Mellon

Sep 10, 2026, 6:18 PM UTC

7 661

Downloads

This post has no photos or videos. You can still save it as an image or copy its text below.

Save & share

Turn this post into a clean image, or copy it as text or Markdown.

Open on X