Коды как графы и графы как коды.
Коды как графы и графы как коды.
Эти коды Хэмминга работают на удивление хорошо, и они являются отправной точкой для того, чтобы рассматривать коды как графы и графы как коды.
Researchers Defeat Randomness to Create Ideal Code
https://www.quantamagazine.org/researchers-defeat-randomness-to-create-ideal-code-20211124/
Locally Testable Codes with constant rate, distance, and locality
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
https://arxiv.org/abs/2111.04808
Эти коды Хэмминга работают на удивление хорошо, и они являются отправной точкой для того, чтобы рассматривать коды как графы и графы как коды.
Researchers Defeat Randomness to Create Ideal Code
https://www.quantamagazine.org/researchers-defeat-randomness-to-create-ideal-code-20211124/
Locally Testable Codes with constant rate, distance, and locality
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
https://arxiv.org/abs/2111.04808