Skip to main content

Quantum Computers & The Extended Church-Turing Thesis

Tim Roughgarden

11:31 minute excerpt from the lecture AI, Quantum Computing, and Beyond

Read Transcript › Watch Full Lecture › Watch on YouTube ›

From the Course

Computation as a Universal and Fundamental Concept

Computation as a Universal and Fundamental Concept

Watch Videos

TIM ROUGHGARDEN treats computation as a law of nature, tracing its arc from Turing's proof that some problems are unsolvable to the P versus NP question at the heart of modern computer science.

more excerpts

Algorithmic Shortcuts Paradoxical Supertasks Nietzsche's Death of God