New Books in Science, Technology, and Society cover image

Chris Bleakley, "Poems That Solve Puzzles: The History and Science of Algorithms" (Oxford UP, 2020)

New Books in Science, Technology, and Society

00:00

Using a P Class Algorithm to Solve N P Problems in P Time

P class algarit are problems tat can be solved reasonably quickly for reasonably large data sets. N p algaritms are a very slow to solve, even for moderate numbers of inputs. Researchers have been working on trying to find ways in which they can solve n p problems in p time so that finding a faster algarithm to perform the same task is easier.

Play episode from 51:02
Transcript

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app