Formálně jsme FRI zformovali v Lean, použili jsme @HarmonicMath a Claude kód. - FRI analýza od @nico_mnbl a spolupracovníků - přeměněno na Lean důkaz @pirapira 🔥
Zajímavosti: toto začalo ze zvědavosti v reakci na oznámení Math, Inc o jejich důkazu FRI, který formalizuje stručné důkazy a lineární algebru: ... což je fajn, ale docela daleko od skutečných hranic bezpečnosti FRI, které bychom očekávali!
Math, Inc.
Math, Inc.5. 12. 2025
Ověřili jsme bezpečnost protokolu Fast Reed–Solomon Interactive Oracle Proof (FRI) – základního kamene moderních transparentních, STARK-stylových důkazů s nulovou znalostí – autoformalizací "Succinct Proofs and Linear Algebra" od Evans-Angerise s Gaussem.
106