www.quantamagazine.org

‘Magical’ Error Correction Scheme Proved Inherently Inefficient | Quanta Magazine

Locally correctable codes need barely any information to fix errors, but they’re extremely long. Now we know that the simplest versions can’t get any shorter.