طبیعیاتپری پرنٹنظریہ5 منٹ کا مطالعہ

سچ، مگر ثابت کرنا ناممکن

پڑوسیوں کے ایک ہجوم کا تصور کیجیے، جس میں ہر جوڑے کا اپنا ایک مطالبہ ہے۔ اگر ہر مطالبہ بیک وقت پورا ہو سکے، تو سب مطمئن ہیں۔ اگر دو مطالبے آپس میں ٹکرائیں، تو کسی کو پیچھے ہٹنا پڑے گا۔ کوانٹم اسپنوں سے بنے مقناطیسوں کا مطالعہ کرنے والے ماہرینِ طبیعیات کو بالکل یہی سوال درپیش ہوتا ہے۔ پڑوسی اسپنوں کے ہر جوڑے کے لیے توانائی کا ایک اصول ہوتا ہے، اور نظام اپنی کم ترین توانائی تک پہنچنے کی کوشش کرتا ہے۔ جب ایک واحد حالت ہر جوڑے کو بیک وقت مطمئن کر سکے، تو ماڈل کو کشمکش سے پاک (frustration-free) کہا جاتا ہے۔

ایسے ماڈل بہت قیمتی سمجھے جاتے ہیں۔ مشہور مثالوں میں AKLT ماڈل اور Kitaev کا toric code شامل ہیں، جو مادے کے انوکھے فیزوں (exotic phases of matter) کے لیے حوالہ جاتی نقاط ہیں۔ کشمکش سے پاک ہونا اس پر بھی سخت حدود عائد کرتا ہے کہ کم توانائی پر کوئی مادہ کیسا برتاؤ کر سکتا ہے۔ چنانچہ ایک فطری سوال پیدا ہوتا ہے: اگر ایک جوڑے کے اصول دیے گئے ہوں، تو کیا ماڈل ہر سائز کی جالیوں پر کشمکش سے پاک ہے؟

University of Tokyo کے Naoto Shiraishi نے اس سوال کا مطالعہ اسپنوں کے ایک مربع جال (square grid) پر کیا، جس میں پڑوسیوں کے ہر جوڑے کے درمیان ایک ہی اصول دہرایا جاتا ہے۔ ہر اسپن d مختلف حالتیں اختیار کر سکتا ہے۔ جواب دو حصوں میں آتا ہے جو بظاہر ایک دوسرے کی تردید کرتے ہیں۔

ایک جالی کافی ہے

کسی بھی ایک جالی سائز کے لیے، یہ سوال عام خطی الجبرا (linear algebra) کا ہے۔ مشکل سائزوں کی لامتناہی تعداد ہے۔ بڑے سے بڑے جالوں کی جانچ کسی ناکامی کو تو ظاہر کر سکتی ہے، مگر سب کے لیے کامیابی کبھی ثابت نہیں کرتی۔

پہلا قضیہ (theorem) اس لامتناہیت کو ختم کر دیتا ہے۔ d کی ہر قدر کے لیے ایک محدود حدی سائز (finite cutoff size) موجود ہے، جو ہر ممکنہ اصول کے لیے یکساں ہے۔ اگر کوئی ماڈل اس سائز کے جال پر کشمکش سے پاک ہو، تو وہ تمام جالوں پر کشمکش سے پاک ہے۔ لہٰذا یہ مسئلہ قابلِ فیصلہ (decidable) ہے: ایک ایسا الگورتھم موجود ہے جو ہمیشہ ہاں یا نہیں میں جواب دیتا ہے۔

کلید الجبرا کا ایک کلاسیکی نتیجہ ہے، Hilbert کا اساسی قضیہ (basis theorem)۔ ہر سائز پر شرط کو کثیر رقمی مساواتوں (polynomial equations) کے ایک مجموعے کی صورت میں لکھا جا سکتا ہے، جن میں ہمیشہ وہی 2d⁴ نامعلوم ہوتے ہیں — اصول کے دونوں میٹرکسوں (matrices) کے اندراجات۔ یہ قضیہ ضمانت دیتا ہے کہ ایسی مساواتوں کی ایک لامتناہی فہرست کے حل وہی ہوتے ہیں جو اس کے کسی محدود حصے کے۔ چونکہ کشمکش سے پاک جال اپنے اندر سے کاٹے گئے کسی بھی چھوٹے جال پر بھی کشمکش سے پاک رہتا ہے، اس لیے پھر ایک واحد سائز کافی ہو جاتا ہے۔

یہ کوئی معمولی نتیجہ نہیں۔ بالکل اسی قسم کے ماڈلز پر، ایک متعلقہ سوال — کہ آیا کم ترین حالت کے اوپر توانائی کا کوئی خلا (energy gap) موجود ہے — ناقابلِ فیصلہ (undecidable) ثابت ہو چکا ہے، یہاں تک کہ d کی ایک مقررہ قدر کے لیے بھی۔

تضادات کی تلاش میں ٹائلوں کا ایک مجموعہ

دوسرا قضیہ الٹی سمت میں جاتا ہے۔ یہ فرض کرتے ہوئے کہ ریاضی کے معیاری مسلّمات، جنہیں ZFC کہا جاتا ہے، میں کوئی تضاد نہیں، ایک ایسا کشمکش سے پاک ماڈل موجود ہے جس کا کشمکش سے پاک ہونا ان مسلّمات سے ثابت نہیں کیا جا سکتا۔

یہ تعمیر Wang ٹائلیں (Wang tiles) استعمال کرتی ہے: رنگین کناروں والے مربعے، جنہیں گھمائے بغیر بچھایا جاتا ہے، اور جن میں پڑوسیوں کا آپس میں میل کھانا ضروری ہے۔ کسی بھی کمپیوٹر پروگرام کے لیے، ٹائلوں کا ایک ایسا محدود مجموعہ ڈیزائن کیا جا سکتا ہے جو پوری لامتناہی مستوی سطح (plane) کو ڈھانپ سکے اگر اور صرف اگر پروگرام ہمیشہ چلتا رہے۔ ہر ٹائل ایک اسپن کی ایک حالت بن جاتی ہے۔ پڑوسی ٹائلوں کے ہر ممنوعہ جوڑے پر توانائی کی ایک اکائی خرچ ہوتی ہے۔ ماڈل ٹھیک اسی وقت کشمکش سے پاک ہوتا ہے جب ٹائلیں سطح کو ڈھانپ سکیں۔

اب وہ پروگرام چنیے جو ZFC میں تضاد ڈھونڈنے کے لیے تمام ممکنہ ثبوتوں کو کھنگالتا ہے، اور اگر کوئی تضاد مل جائے تو رک جاتا ہے۔ اگر ZFC میں تضاد نہ ہو (consistent)، تو پروگرام کبھی نہیں رکتا، اور ماڈل کشمکش سے پاک ہے۔ لیکن اگر ZFC یہ ثابت کر سکتا، تو وہ اپنے ہی تضاد سے پاک ہونے (consistency) کو ثابت کر دیتا — جس کی Gödel کا دوسرا نامکملیت کا قضیہ (second incompleteness theorem) ممانعت کرتا ہے۔

یہ ماڈل واضح طور پر متعین (explicit) ہے، اگرچہ اتنا زیادہ پیچیدہ ہے کہ اسے پورا لکھا نہیں جا سکتا۔ اس کے اصول حقیقی معنوں میں کوانٹم بھی نہیں: توانائی کی تمام اصطلاحات (energy terms) آپس میں مبادلہ (commute) کرتی ہیں، سادہ کلاسیکی پابندیوں کی طرح۔

ایک حد جو موجود ہے مگر بتائی نہیں جا سکتی

کوئی مسئلہ قابلِ فیصلہ ہو اور پھر بھی اس میں کوئی ایسا بیان ہو جو ثابت نہ کیا جا سکے، یہ کیسے ممکن ہے؟ جواب حدی سائز میں پوشیدہ ہے۔ یہ ہر d کے لیے محدود ہے، مگر d سے اس کا حساب کوئی الگورتھم نہیں لگا سکتا۔ ناقابلِ ثبوت ماڈل کی جہت (dimension) کے لیے، مسلّمات یہ ثابت کرتے ہیں کہ ایک محدود حدی سائز موجود ہے — مگر وہ یہ ثابت نہیں کر سکتے کہ کوئی خاص عدد ہی وہ حد ہے۔

یہ حدی سائز ناقابلِ یقین حد تک تیزی سے بڑھتا بھی ہے: کم از کم busy beaver فنکشن جتنی تیزی سے — یعنی دی گئی تعداد کی حالتوں والا کوئی رک جانے والا (halting) پروگرام اپنے ٹیپ پر زیادہ سے زیادہ جتنے نشانات چھوڑ سکتا ہے — جو ہر اس فنکشن سے آگے نکل جاتا ہے جس کا حساب کمپیوٹر لگا سکتا ہے۔ مقالے کے مطابق، پانچ حالتوں والی مشینوں کے لیے اس کی قدر صرف 2024 میں طے ہوئی؛ چھ حالتوں والی قدر ابھی تک نامعلوم ہے۔

موجود ہونے اور جاننے کے درمیان خلا

قابلِ فیصلہ ہونے کے لیے صرف یہ ضروری ہے کہ ایک درست الگورتھم موجود ہو، یہ نہیں کہ کوئی اسے بنا بھی سکے۔ زیادہ تر مانوس صورتوں میں یہ فرق اہمیت نہیں رکھتا۔ یہاں، مصنف کا استدلال ہے، یہی فرق پوری کہانی بن جاتا ہے — اور یہ ایک سادہ مربع جال پر طبیعیات کے ایک عام مسئلے میں سامنے آتا ہے۔ مصنف کے بیان کے مطابق، ChatGPT کو قابلِ فیصلہ ہونے کا نتیجہ قائم کرنے، اور یہ واضح کرنے کے لیے استعمال کیا گیا کہ یہ ناقابلِ ثبوت ہونے کے نتیجے سے کیسے ہم آہنگ ہے۔ اصل حدی سائزوں کا تعین، بہت چھوٹے اسپنوں کے لیے بھی، ایک کھلے چیلنج کے طور پر چھوڑ دیا گیا ہے۔