سچ، پر ثابت کرنا ناممکن
گوانڈیاں دی اک بھیڑ دا تصور کرو، ہر جوڑے دی اپنی منگ۔ جے ہر منگ اکو ویلے پوری ہو سکے، تے ہر کوئی راضی اے۔ جے دو منگاں ٹکراؤن، تے کسے نوں پچھے ہٹنا پیندا اے۔ کوانٹم سپناں (quantum spins) توں بنے مقناطیس پڑھن والے فزکس دان عین ایہو سوال ساہمنے ویکھدے نیں۔ گوانڈی سپناں دے ہر جوڑے دا اک توانائی اصول ہوندا اے، تے سسٹم اپنی سب توں گھٹ توانائی تیکر اپڑن دی کوشش کردا اے۔ جدوں اک اکلی حالت (state) ہر جوڑے نوں اکو ویلے راضی کر سکے، تے ماڈل نوں فرسٹریشن فری (frustration-free) آکھیا جاندا اے۔
اجیہے ماڈلاں دی بڑی قدر اے۔ مشہور مثالاں وچ AKLT ماڈل تے Kitaev دا ٹورک کوڈ (toric code) شامل نیں، جو مادے دے انوکھے فیزاں (phases) لئی حوالہ نقطے نیں۔ فرسٹریشن فری ہونا ایس اُتے وی سخت حداں لاندا اے کہ کوئی مادہ گھٹ توانائی اُتے کیویں ورتاؤ کر سکدا اے۔ تے اک قدرتی سوال اُٹھدا اے: اک جوڑے لئی اصول دتے ہون تے، کیہ ماڈل ہر ناپ دیاں جالیاں اُتے فرسٹریشن فری اے؟
University of Tokyo دے Naoto Shiraishi نے ایہہ سوال سپناں دے اک چورس جال (square grid) اُتے پڑھیا، جیہدے وچ گوانڈیاں دے ہر جوڑے وچکار اوہو اصول دہرایا جاندا اے۔ ہر سپن d وکھریاں حالتاں لے سکدا اے۔ جواب دو حصیاں وچ آندا اے جو اک دوجے دے الٹ جاپدے نیں۔
اک جالی کافی اے
کسے وی اکلے جالی ناپ لئی، سوال عام لکیری الجبرا (linear algebra) دا اے۔ مسئلہ ناپاں دی لامحدودیت اے۔ ودھ توں ودھ وڈے جال جانچ کے ناکامی ساہمنے آ سکدی اے، پر ایہہ کدی ایہناں ساریاں لئی کامیابی ثابت نہیں کردا۔
پہلا تھیورم (theorem) ایس لامحدودیت نوں مُکا دیندا اے۔ d دی ہر قدر لئی، اک محدود حد ناپ (cutoff size) اے، ہر ممکنہ اصول لئی اکو۔ جے کوئی ماڈل اوس ناپ دے جال اُتے فرسٹریشن فری اے، تے اوہ ساریاں اُتے فرسٹریشن فری اے۔ ایس لئی مسئلہ فیصلہ پذیر (decidable) اے: اک الگورتھم موجود اے جو ہمیشہ ہاں یا ناں وچ جواب دیندا اے۔
کنجی الجبرا دی اک کلاسیک گل اے، ہلبرٹ دا بیس تھیورم (Hilbert’s basis theorem)۔ ہر ناپ اُتے شرط نوں کثیر رقمی مساواتاں (polynomial equations) دے اک مجموعے وجوں لکھیا جا سکدا اے، ہمیشہ اوہناں ای 2d⁴ نامعلوماں وچ — دو اصول میٹرکساں (rule matrices) دیاں انٹریاں۔ تھیورم ایہہ یقینی بناندا اے کہ اجیہیاں مساواتاں دی اک لامحدود فہرست دے اوہو حل ہوندے نیں جو اوہدے کسے محدود حصے دے۔ کیونکہ اک فرسٹریشن فری جال اوہدے وچوں کٹے گئے کسے وی نِکے جال اُتے وی فرسٹریشن فری رہندا اے، فیر اک اکلا ناپ کافی ہو جاندا اے۔
ایہہ کوئی معمولی نتیجہ نہیں۔ عین اوسے قسم دے ماڈلاں اُتے، اک جڑیا ہویا سوال — کیہ سب توں تھلے والی حالت توں اُتے توانائی دا پاڑا (energy gap) اے — فیصلہ ناپذیر (undecidable) ثابت ہو چکیا اے، d نوں مقرر رکھ کے وی۔
تضاد لبھن والا ٹائلاں دا اک سیٹ
دوجا تھیورم الٹ پاسے جاندا اے۔ ایہہ منّ کے کہ ریاضی دے معیاری بنیادی اصولاں، جیہناں نوں ZFC آکھیا جاندا اے، وچ کوئی تضاد نہیں، اک فرسٹریشن فری ماڈل موجود اے جیہدا فرسٹریشن فری ہونا ثابت نہیں کیتا جا سکدا، اوہناں اصولاں توں۔
ایہہ بناوٹ وانگ ٹائلاں (Wang tiles) ورتدی اے: رنگدار کناریاں والے چورس، جو گھمائے بغیر رکھے جاندے نیں، جتھے گوانڈیاں دا میل کھانا ضروری اے۔ کسے وی کمپیوٹر پروگرام لئی، ٹائلاں دا اک اجیہا محدود سیٹ بنایا جا سکدا اے جو پوری لامحدود سطح (plane) نوں ڈھک سکدا اے جے تے صرف جے پروگرام ہمیشہ چلدا رہوے۔ ہر ٹائل اک سپن دی اک حالت بن جاندی اے۔ گوانڈی ٹائلاں دے ہر ممنوع جوڑے اُتے توانائی دی اک اکائی خرچ ہوندی اے۔ ماڈل عین اوس ویلے فرسٹریشن فری ہوندا اے جدوں ٹائلاں سطح نوں ڈھک سکن۔
ہُن اوہ پروگرام چنو جو ZFC وچ تضاد لئی سارے ممکنہ ثبوتاں وچ کھوج کردا اے، تے جے اک لبھ لوے تے رک جاندا اے۔ جے ZFC وچ کوئی تضاد نہیں (consistent)، تے پروگرام کدی نہیں رکدا، تے ماڈل فرسٹریشن فری اے۔ پر جے ZFC ایہہ ثابت کر سکدا، تے ایہہ اپنی بے تضادی (consistency) ثابت کر دیندا — جو گوڈل (Gödel) دا دوجا نامکملیت تھیورم (second incompleteness theorem) منع کردا اے۔
ماڈل واضح (explicit) اے، بھاویں لکھن لئی بہت ای پیچیدہ اے۔ ایہدے اصول اصل وچ کوانٹم وی نہیں: توانائی دیاں ساریاں رقماں (terms) کمیوٹ (commute) کردیاں نیں، سادیاں کلاسیکی پابندیاں وانگ۔
اک حد جو موجود اے پر جیہدا ناں نہیں لیا جا سکدا
کوئی مسئلہ فیصلہ پذیر وی کیویں ہو سکدا اے تے فیر وی اوہدے وچ اک اجیہا بیان کیویں ہو سکدا اے جو ثابت نہ کیتا جا سکے؟ جواب حد (cutoff) وچ اے۔ ایہہ ہر d لئی محدود اے، پر کوئی الگورتھم ایہنوں d توں کڈھ نہیں سکدا۔ ثابت نہ ہو سکن والے ماڈل دی ڈائمنشن (dimension) لئی، بنیادی اصول ثابت کردے نیں کہ اک محدود حد موجود اے — پر اوہ ایہہ ثابت نہیں کر سکدے کہ کوئی خاص عدد اوہ حد اے۔
حد بے تحاشا تیزی نال وی ودھدی اے: گھٹو گھٹ بِزی بیور (busy beaver) فنکشن جنی تیزی نال — یعنی نشاناں دی اوہ سب توں وڈی گنتی جو دتی ہوئی گنتی دیاں حالتاں والا اک رُکن والا پروگرام اپنی ٹیپ اُتے چھڈ سکدا اے — جو ہر اوس فنکشن نوں پچھے چھڈ دیندا اے جیہڑا کمپیوٹر کڈھ سکدا اے۔ مقالے دے مطابق، پنج حالتاں والیاں مشیناں لئی ایہدی قدر صرف 2024 وچ طے ہوئی؛ چھ حالتاں والی قدر اجے وی نامعلوم اے۔
موجود ہون تے جانن وچکار پاڑا
فیصلہ پذیری لئی صرف ایہہ ضروری اے کہ اک درست الگورتھم موجود ہووے، ایہہ نہیں کہ کوئی اوہنوں بنا سکے۔ بہتے جانے پچھانے معاملیاں وچ ایہہ فرق کوئی معنی نہیں رکھدا۔ ایتھے، لکھاری دا کہنا اے، ایہو ساری کہانی بن جاندا اے — تے ایہہ اک سادے چورس جال اُتے فزکس دے اک عام مسئلے وچ ساہمنے آندا اے۔ لکھاری نے دسیا اے کہ فیصلہ پذیری والا نتیجہ قائم کرن لئی، تے ایہہ واضح کرن لئی کہ ایہہ ثابت نہ ہو سکن والے نتیجے نال کیویں جڑدا اے، ChatGPT ورتیا گیا۔ اصل حداں نوں پکا کرنا، بہت نِکے سپناں لئی وی، اک کھلا چیلنج چھڈیا گیا اے۔
