Skip to content
P vs NP on TV - Computerphile episode artwork

Sep 25, 2026 8 min

P vs NP on TV - Computerphile

from Computerphile Hosted by Computerphile

Audible free book & trial at: http://www.audible.com/computerphileOur thanks to them.P vs NP in The Simpsons and Futurama. Featuring author Simon Singh.http://simonsingh.netSimon on Numberphile: http://bit.ly/SimonSinghPlayClarification: NP actually stands for non-deterministic (or nondeterministic) polynomial. Simon did us a favour by speaking off-the-cuff on this topic and it is our fault for not cleaning up things in the edit. However Simon's (excellent) book covers this in more detail (pages 157-159 in hard cover) and, in it, he opts for nondeterministic without the hyphen.http://www.facebook.com/computerphilehttps://twitter.com/computer_phileFilm by Sean Riley and Brady Haran.See the full list of Brady's video projects at: http://bit.ly/bradychannels

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

P vs NP on TV - Computerphile

0:00 8:33

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Computerphile?

This episode is 8 minutes long.

When was this Computerphile episode published?

This episode was published on September 25, 2026.

Can I download this Computerphile episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.