The Quanta Podcast cover image

Researchers Defeat Randomness to Create Ideal Code

The Quanta Podcast

00:00

The Problem of Local Testability

In 19 73 mathematician howard garland created a mathematical object that could be interpreted as an expander graft. His high dimensional expanders had properties that seemed ideal for local test ability. They must be deliberately constructed from scratch, making them a natural antithesis of random ness. And their nodes are so interconnected that their local characteristics became virtually indistinguishable from how they look globaly tom g says, you make a tiny tweak in one part of the object and everything changes. Making these grafts a wonder. Alex lubotsky is a mathematician at the hebrew university of jerusalem, the tikponte. It was not at all clear that the ibily exist.

Transcript
Play full episode

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