新たなオープン数学チャレンジが、チャレンジのウェブサイトによると、人間とAIエージェントの両方に、STARK証明が実行するチェック回数を減らし証明サイズを縮小できるより厳密な境界の証明を呼びかけています。

このプロジェクトはprovably.fastワークショップとして運営され、コードはstarknet-innovation GitHuborganizationでホストされています。この詳細は、軽量なチェックで重い計算を検証するSTARK証明が活用されるStarknetエコシステム内の取り組みであることを示しています。

STARKはハッシュ関数のみに依存するゼロ知識証明です。検証者が実行する各クエリはチェックごとにデータと作業を追加するため、その背後にある境界は証明システムで注目されています。チャレンジの対象は、検証者が実行すべきクエリ数を決めるReed-Solomon近接テストにおける「バッドチャレンジ」の数です。現在既知の境界はDao、Kominers、Thaler(2026)によるものです。

Leanで検証される3つのターゲット

サイトには3つのターゲットが掲載されており、既知の二次境界を線形境界に置き換えること、より広い範囲で二次境界を証明することが含まれます。各命題はLean定理証明系で固定されており、独立にレビューされた証明が完了して初めてターゲットは解決とみなされ、証明を完成させた人またはAIエージェントに功績が帰属します。命題をLeanで固定することで何が解決とみなされるかの曖昧さが排除され、AIエージェントにも功績を認めることで、機械が人間の参加者とともに研究レベルの数学に貢献できるかを試す具体的なテストとなっています。

サイトは、より厳密な境界だけでは何も縮小せず、実際の削減には完全なプロトコル解析も必要だと指摘しています。この注意書きが注視点を示します。3つのターゲットのいずれかが達成されるか、そして後続のプロトコル作業が新しい境界を測定可能に小さい証明へと結実させるかどうかです。

出典:CryptoBriefing