
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