Account

Professor Avi Wigderson on the "P vs. NP" problem

ETH Zürich • May 14, 2012
Video Thumbnail

ETH Zürich

View Channel

About

No channel description available.

Latest Posts

Video Thumbnail

Global Lecture: Industrial Metaverse with Peter Körte

ETH Zürich

You May Also Like

Professor Avi Wigderson on a computational theory of randomness
PT4M

Professor Avi Wigderson on a computational theory of randomness

ETH Zürich13 years ago
Zero Knowledge Proof (with Avi Wigderson) - Numberphile
PT4M

Zero Knowledge Proof (with Avi Wigderson) - Numberphile

Numberphile24 years ago
Beyond Computation: The P versus NP question (panel discussion)
PT4M

Beyond Computation: The P versus NP question (panel discussion)

Simons Institute for the Theory of Computing11 years ago
Avi Wigderson: Randomness and pseudorandomness
PT4M

Avi Wigderson: Randomness and pseudorandomness

The Abel Prize5 years ago
Biggest Puzzle in Computer Science: P vs. NP
PT4M

Biggest Puzzle in Computer Science: P vs. NP

Quanta Magazine2 years ago
Professor Avi Wigderson on cryptography
PT4M

Professor Avi Wigderson on cryptography

ETH Zürich13 years ago
The Secret Link Between Thousands of Unsolved Math Problems (NP-Completeness)
PT4M

The Secret Link Between Thousands of Unsolved Math Problems (NP-Completeness)

Up and Atom2 years ago
Richard Feynman: Can Machines Think?
PT4M

Richard Feynman: Can Machines Think?

Lex Clips6 years ago
NP-Completeness | Richard Karp and Lex Fridman
PT4M

NP-Completeness | Richard Karp and Lex Fridman

Lex Clips5 years ago
Scott Aaronson "On the Nature of Proof"
PT4M

Scott Aaronson "On the Nature of Proof"

Saul Colquhoun12 years ago
Terence Tao on Grigori Perelman solving Poincare Conjecture | Lex Fridman Podcast Clips
PT4M

Terence Tao on Grigori Perelman solving Poincare Conjecture | Lex Fridman Podcast Clips

Lex Clips6 months ago
P versus NP (ft. Ola Svensson)
PT4M

P versus NP (ft. Ola Svensson)

ZettaBytes, EPFL8 years ago
Proof complexity - an introduction - Avi Wigderson
PT4M

Proof complexity - an introduction - Avi Wigderson

Institute for Advanced Study9 years ago
The 30th Hintze Lecture – Prof Sir Roger Penrose and Prof Janna Levin: 'A Universe of Black Holes'’
PT4M

The 30th Hintze Lecture – Prof Sir Roger Penrose and Prof Janna Levin: 'A Universe of Black Holes'’

Department of Physics University of Oxford1 month ago
Quantum Computing, Complexity Theory & AI ft. Scott Aaronson | Know Time 119
PT4M

Quantum Computing, Complexity Theory & AI ft. Scott Aaronson | Know Time 119

Know Time5 months ago
Terence Tao at IMO 2024: AI and Mathematics
PT4M

Terence Tao at IMO 2024: AI and Mathematics

AIMO Prize1 year ago
The Code That Revolutionized Orbital Simulation
PT4M

The Code That Revolutionized Orbital Simulation

braintruffle5 days ago
Overhyped Physicists: Richard Feynman
PT4M

Overhyped Physicists: Richard Feynman

Unzicker's Real Physics4 years ago
Donald Knuth: P=NP | AI Podcast Clips
PT4M

Donald Knuth: P=NP | AI Podcast Clips

Lex Fridman5 years ago
Beyond Computation: The P versus NP question
PT4M

Beyond Computation: The P versus NP question

Simons Institute for the Theory of Computing11 years ago
Home AiChat Shop Saved Account