YouTube

Turing Award & Abel Prize Winner Explains P vs. NP | Avi Wigderson

2026-07-31 · 13:00 UTC ·Ryan Peterman ·0 min read

Brief

Avi Wigderson appears in a clip from a longer interview (published 2026-07-31) where he explains the P vs. NP question and related complexity-theory ideas. The conversation, hosted by Ryan Peterman, highlights Wigderson’s rare double distinction (Turing Award and Abel Prize) and is available on YouTube, Spotify, Apple Podcasts, and via a written transcript.

Why it matters

Avi Wigderson is (as of the video) the only person to have won both the Turing Award (computer science) and the Abel Prize (mathematics); the clip was published by Ryan Peterman on 2026-07-31.

Key details

  • The video clip (part of a longer interview) features Wigderson explaining the P vs. NP problem; the full interview and transcript are available on YouTube, Spotify, Apple Podcasts, and at https://www.developing.dev/p/turing-award-winner-p-vs-np-zero (video URL: https://www.youtube.com/watch?v=SHT3himqWHo).
Source evidence

Avi Wigderson is the only person in history to have won both a Turing Award (computer science) and Abel Prize (math). This is a clip from a longer interview I did with him all about his field.

Where to watch:
• YouTube - https://youtu.be/5GUcvSAJcJw
• Spotify - https://open.spotify.com/episode/4JZrdA7ciMKLSarhx7m9Lt?si=EXZof0ERRgS3_wsRmjYEzg
• Apple Podcasts - https://podcasts.apple.com/us/podcast/the-peterman-pod/id1777363835
• Transcript - https://www.developing.dev/p/turing-award-winner-p-vs-np-zero

Channel: Ryan Peterman
Published: 2026-07-31
Video URL: https://www.youtube.com/watch?v=SHT3himqWHo