News for hackers. Stuff that matters.
Re:Researchers Defeat Randomness to Create Ideal Code by tromp on Friday November 26, 2021 @05:14PM (#29354755)
From https://en.wikipedia.org/wiki/Locally_testable_code :

"Clearly, any valid codeword should be accepted as a codeword, but strings that are not codewords could be only one bit off, which would require many (certainly more than a constant number) probes. To account for this, testing failure is only defined if the string is off by at least a set fraction of its bits. This implies words of the code must be longer than the input strings by adding some redundancy."

Re:Researchers Defeat Randomness to Create Ideal Code by dataflow on Friday November 26, 2021 @05:21PM (#29354813)
I'm not sure I'm really following how that answers my question unfortunately. Are they assuming O(n) corruptions? Distributed randomly in the string?