Открытый математический конкурс ищет более строгие границы для уменьшения доказательств STARK
- —Три цели T1–T3 формализованы на Lean, приём заявок открыт для людей и ИИ-агентов
- —Сейчас известно лишь полиномиальное ограничение, контрпримеры дают ~7,125n плохих вызовов при ставке 1/2
- —Цель — граница O(n) с потолком 16n для больших характеристик
- —Сокращение запросов с ~200 до 148, в теории до 100 при 100-битной безопасности
Почему важно: Меньше запросов — меньше доказательства и дешевле верификация для роллапов вроде Starknet, что сужает разрыв STARK с SNARK.
Источник: Crypto Briefing
Ещё по теме
DeFi · 19 октБутерин поддержал EIP-8288: любые подписи через STARK-доказательства
DeFi · 9 октStwo от Starknet снизил пиковую память прувера до 2,1 GiB — STARK-доказательства теперь на смартфонах
DeFi · 25 сенБутерин назвал программируемую приватность и рекурсивные STARK будущим Ethereum