Apakah ada konstruksi yang diketahui dari kode koreksi kesalahan linier (dengan parameter wajar), sehingga ketika diberi vektor Boolean , ia juga mengembalikan vektor Boolean whp? (meskipun sudah selesai )
(yaitu, , di mana probabilitas diambil alih secara seragam memilih v \ in \ {0,1 \ } ^ n , dan \ epsilon kecil secara sewenang-wenang)
Jika tidak, bagaimana jika kita mengendurkan kondisi ke
Where mengembalikan koordinat ke - dari , adalah sewenang-wenang kecil, dan probabilitas diambil baik secara seragam memilih dan secara seragam memilih koordinat .
3
Karena penasaran, apakah Anda memiliki aplikasi dalam pikiran?
—
Tsuyoshi Ito
Ya, saya sebenarnya memiliki beberapa aplikasi untuk kode koreksi kesalahan dengan properti tersebut. Namun, saya pikir tidak mungkin menjelaskan dalam lingkup komentar. Anda dapat menghubungi saya melalui surat jika Anda tertarik.
Terima kasih balasannya. Jika tidak cocok dalam komentar, saya mungkin tidak punya waktu untuk memahami semuanya, jadi saya akan membiarkannya apa adanya. Terima kasih!
—
Tsuyoshi Ito