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

Algorithms - How to Determine the Shortest Route in a Map

Algarithms are used to determine the shortest route between two points in a map. A quick sort, and is what we consider a fast algarithm. The rate at which the competition complexity grows with problem size increases quickly. For those problems, we can solve them for small numbers of inputs. But because the computation o complexity grows so quickly, we can't possibly solve them for even moderate numbers of input.

Play episode from 45:28
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