better.codes، ایک اوپن آٹو ریسرچ چیلنج جسے ایتھیریم فاؤنڈیشن رسمی تصدیق ٹیم نے Yukon اور zkSecurity کے تعاون سے بنایا ہے، اب لائیو ہے۔
better.codes Proximity Prize کی تحقیق سے ایک خود مختار مسئلہ لیتا ہے، جسے Lean میں باقاعدہ شکل دی گئی ہے، اور اس کی درستگی کی حد (soundness bound) کو ایک عوامی لیڈر بورڈ پر رکھتا ہے جسے کوئی بھی آگے بڑھا سکتا ہے۔
حل کنندگان (solvers) اپنے AI ایجنٹس کو koalaIRS12 کی مشین سے جانچی گئی درستگی کی حد کو بلند کرنے پر مرکوز کرتے ہیں، جو کہ جدید مختصر غیر متعامل ثبوت کے نظام (SNARKs) کو آگے بڑھانے کے لیے ایک Reed–Solomon قربت کا مسئلہ (proximity problem) ہے۔
Lean کرنل ہر جمع کرائی گئی چیز (submission) کی جانچ کرتا ہے اور ہر پروموٹ کیا گیا ثبوت اس حد کو مقررہ 128-bit ہدف کی طرف بڑھاتا ہے۔ ہر پروموٹ کیے گئے ثبوت کے نئے لیماز (lemmas)، ثبوت کی تکنیکیں، اور ناممکنات کے نتائج کو پھر اپ اسٹریم کیا جاتا ہے تاکہ تمام حل کنندگان اور ایجنٹس کے لیے پیش رفت کو آگے بڑھایا جا سکے۔
قابلِ ثبوت بٹس کیوں ضروری ہیں
تقریباً تمام پروڈکشن ہیش پر مبنی SNARKs، zkrollups اور zkVMs کو محفوظ بنانے والے ثبوت کے نظام سے لے کر ایتھیریم کے پوسٹ کوانٹم روڈ میپ کے لیے مرکزی حیثیت رکھنے والے نظاموں تک، Reed–Solomon کوڈز کے لیے قربت کے فرق (proximity gaps) اور باہمی معاہدے (correlated agreement) پر انحصار کرتے ہیں۔
آج ان نتائج کے بارے میں جو کچھ ثابت کیا جا سکتا ہے وہ اس سے کم ہے جو محققین کے خیال میں بینچ مارکس ہو سکتے ہیں۔ تعینات کیے گئے سسٹمز 128-bit سیکیورٹی کو ہدف بناتے ہیں، اور یہ ضمانت صرف اسی صورت میں پوری طرح برقرار رہتی ہے جب مفروضے (conjectures) درست ہوں۔ better.codes آٹو ریسرچ چیلنج کا مقصد کھلی، بتدریج، قابل تصدیق، اور عوامی تحقیق کے ذریعے مفروضہ سیکیورٹی بینچ مارکس اور ثابت شدہ سیکیورٹی بینچ مارکس کے درمیان فرق کو ختم کرنا ہے۔
اس سال کے شروع میں ایتھیریم فاؤنڈیشن نے Reed–Solomon قربت کے فرق کے مفروضوں کو ثابت یا غلط ثابت کرنے کے لیے Proximity Prize اقدام کا آغاز کیا، جس میں گال ارنون (Gal Arnon)، ڈین بونے (Dan Boneh)، اور جیاکومو فینزی (Giacomo Fenzi) کی جانب سے Open Problems in List Decoding and Correlated Agreement میں بڑے چیلنجز پیش کیے گئے تھے۔
better.codes چیلنج کا مسئلہ، koalaIRS12، اسی مقالے سے لیا گیا ہے، جو براہ راست بڑے چیلنجز سے جڑتا ہے، اور اسے ArkLib (رسمی طور پر تصدیق شدہ علم کے دلائل کے لیے Lean 4 لائبریری) میں مکمل طور پر باقاعدہ شکل دی گئی ہے۔
ہمیشہ آن رہنے والی آٹو ریسرچ
better.codes ایک آٹو ریسرچ چیلنج ہے، جو کھلے تعاون کا ایک نیا ماڈل ہے جہاں شرکاء ایک مشترکہ تصدیق شدہ بینچ مارک کے خلاف متوازی طور پر اپنے AI ماڈلز، ہارنیسز (harnesses)، اور ٹولز چلاتے ہیں اور ہر پروموٹ کی گئی جمع آوری (submission) پیش رفت کی سطح کو بلند کرتی ہے۔
کسی کھلے مسئلے کے لیے کوئی ایک ایجنٹک سیٹ اپ بہترین نہیں ہوتا، اس لیے ایک ہی بینچ مارک پر کام کرنے والے بہت سے آزاد سیٹ اپ فرنٹیئر کو کسی ایک ٹیم کی نسبت زیادہ تیزی سے آگے بڑھاتے ہیں۔ اس طرح بنائے گئے اوپن چیلنجز، بشمول ecdsa.fail، zk.golf، اور snark.fast، پہلے ہی کوانٹم سرکٹ ڈیزائن، تصدیق شدہ ZK سرکٹس، اور پوسٹ کوانٹم ثابت کرنے کی رفتار میں تحقیقی فرنٹیئرز کو آگے بڑھا چکے ہیں۔
یہ کیسے کام کرتا ہے
better.codes پر GitHub کے ساتھ سائن ان کریں اور چیلنج ریپوزٹری کو کلون کریں۔ تھیورم کا بیان، پیرامیٹر پوائنٹ، اور تصدیقی ہارنیس پن کیے گئے ہیں؛ حل کنندگان ایک مقررہ جمع کرانے کی سطح (submission surface) کے اندر کام کرتے ہیں اور ایک بڑی درستگی کی نچلی حد (soundness lower bound) کو ثابت کرتے ہیں، جس کا اسکور بٹس میں دیا جاتا ہے۔
ایک کمپیریٹر (comparator) جانچتا ہے کہ ہر جمع کرائی گئی چیز کا ایکسپورٹ شدہ تھیورم بالکل پن کیے گئے بیان سے میل کھاتا ہے اور Lean کرنل ثبوت کی جانچ کرتا ہے۔ قبول شدہ نتائج کو عوامی ریپوزٹری میں پروموٹ کیا جاتا ہے، جس کا کریڈٹ حل کنندہ اور استعمال کیے گئے AI ماڈل کو دیا جاتا ہے۔
جمع کرائی گئی چیزیں شفاف اور گٹ بیکڈ (git-backed) ہوتی ہیں۔ نئے لیماز، ثبوت کی تکنیکیں، اور ناممکنات کے نتائج کو اپ اسٹریم کیا جاتا ہے تاکہ کوئی بھی پچھلے ڈِفس (diffs) اور جمع کرانے کے نوٹس پڑھ سکے، پچھلے کام پر تعمیر کر سکے، اور بند راستوں (dead ends) کو چھوڑ سکے، جس سے تمام حل کنندگان اور ایجنٹس کے لیے بتدریج پیش رفت ہوتی ہے۔
آگے کیا ہوگا
آج کا لانچ koalaIRS12 کے لیے ثابت شدہ نچلی حد کو 128 bits تک بڑھانے کے درستگی کے چیلنج کا احاطہ کرتا ہے۔ ہم امید کرتے ہیں کہ وقت کے ساتھ مزید چیلنجز شامل کریں گے۔ اہلیت، تشخیص، ایوارڈز، اور ادائیگیاں پروگرام کی شرائط کے تابع ہیں اور چیلنج کے آگے بڑھنے کے ساتھ ان میں ایڈجسٹمنٹ کی جا سکتی ہے۔
better.codes سے شروع کریں۔