Discover this podcast and so much more

Podcasts are free to enjoy without a subscription. We also offer ebooks, audiobooks, and so much more for just $11.99/month.

A New Map Traces the Limits of Computation

A New Map Traces the Limits of Computation

FromQuanta Science Podcast


A New Map Traces the Limits of Computation

FromQuanta Science Podcast

ratings:
Length:
27 minutes
Released:
Sep 29, 2015
Format:
Podcast episode

Description

A major advance in computational complexity reveals deep connections between the classes of problems that computers can — and can’t — possibly do.
Released:
Sep 29, 2015
Format:
Podcast episode

Titles in the series (100)

In-depth news about mathematics, physics, biology and computer science.