সত্য, অথচ প্রমাণ করা অসম্ভব
প্রতিবেশীদের একটি ভিড়ের কথা ভাবুন, যেখানে প্রতিটি জোড়ার নিজস্ব একটি দাবি আছে। সব দাবি যদি একই সময়ে মেটানো যায়, সবাই সন্তুষ্ট। দুটি দাবি যদি পরস্পরের সঙ্গে সংঘাতে জড়ায়, কাউকে না কাউকে ছাড় দিতে হয়। কোয়ান্টাম স্পিন দিয়ে তৈরি চুম্বক নিয়ে কাজ করা পদার্থবিদেরা ঠিক এই প্রশ্নেরই মুখোমুখি হন। প্রতিবেশী স্পিনের প্রতিটি জোড়ার একটি শক্তির নিয়ম থাকে, আর ব্যবস্থাটি তার সর্বনিম্ন শক্তিতে পৌঁছাতে চায়। যখন একটিমাত্র অবস্থা প্রতিটি জোড়াকে একসঙ্গে সন্তুষ্ট করতে পারে, তখন মডেলটিকে বলা হয় ফ্রাস্ট্রেশন-মুক্ত (frustration-free)।
এমন মডেল অত্যন্ত মূল্যবান। বিখ্যাত উদাহরণের মধ্যে আছে AKLT মডেল আর কিতায়েভের (Kitaev) টোরিক কোড (toric code), যেগুলো পদার্থের বিচিত্র দশাগুলোর (exotic phases of matter) জন্য প্রামাণ্য দৃষ্টান্ত। ফ্রাস্ট্রেশন-মুক্ত হওয়া নিম্ন শক্তিতে একটি পদার্থ কীভাবে আচরণ করতে পারে, তার ওপরও কড়া সীমা বেঁধে দেয়। তাই স্বাভাবিকভাবেই একটি প্রশ্ন ওঠে: একটি জোড়ার নিয়মগুলো দেওয়া থাকলে, মডেলটি কি প্রতিটি আকারের জালকে ফ্রাস্ট্রেশন-মুক্ত?
টোকিও বিশ্ববিদ্যালয়ের নাওতো শিরাইশি (Naoto Shiraishi) প্রশ্নটি নিয়ে কাজ করেছেন স্পিনের একটি বর্গাকার গ্রিডে, যেখানে প্রতিবেশীদের প্রতিটি জোড়ার মধ্যে একই নিয়ম পুনরাবৃত্ত হয়। প্রতিটি স্পিন d সংখ্যক ভিন্ন অবস্থা নিতে পারে। উত্তর আসে দুই ভাগে, যা আপাতদৃষ্টিতে পরস্পরবিরোধী।
একটি জালকই যথেষ্ট
যেকোনো একটি নির্দিষ্ট জালক-আকারের জন্য প্রশ্নটি সাধারণ রৈখিক বীজগণিতের (linear algebra) ব্যাপার। সমস্যা হলো আকারের অসীমতা। ক্রমশ বড় থেকে বড় গ্রিড যাচাই করে ব্যর্থতা ধরা পড়তে পারে, কিন্তু সবগুলোর জন্য সাফল্য কখনো প্রমাণ হয় না।
প্রথম উপপাদ্যটি সেই অসীমতা দূর করে। d-এর প্রতিটি মানের জন্য একটি সসীম সীমা-আকার (cutoff size) আছে, যা সম্ভাব্য সব নিয়মের জন্য একই। কোনো মডেল যদি সেই আকারের গ্রিডে ফ্রাস্ট্রেশন-মুক্ত হয়, তবে সেটি সবগুলোতেই ফ্রাস্ট্রেশন-মুক্ত। তাই সমস্যাটি নির্ণেয় (decidable): এমন একটি অ্যালগরিদম আছে, যা সবসময় হ্যাঁ অথবা না উত্তর দেয়।
চাবিকাঠি হলো বীজগণিতের একটি ধ্রুপদি ফল, হিলবার্টের ভিত্তি উপপাদ্য (Hilbert’s basis theorem)। প্রতিটি আকারের শর্তটিকে বহুপদী সমীকরণের একটি সেট হিসেবে লেখা যায়, সবসময় একই 2d⁴টি অজানা রাশিতে — দুটি নিয়ম-ম্যাট্রিক্সের উপাদানগুলো। উপপাদ্যটি নিশ্চয়তা দেয় যে এমন সমীকরণের একটি অসীম তালিকার সমাধান তার কোনো একটি সসীম অংশের সমাধানের সঙ্গে হুবহু এক। যেহেতু একটি ফ্রাস্ট্রেশন-মুক্ত গ্রিড থেকে কেটে নেওয়া যেকোনো ছোট গ্রিডও ফ্রাস্ট্রেশন-মুক্ত থাকে, তাই তখন একটিমাত্র আকারই যথেষ্ট।
এটি কোনো তুচ্ছ ফল নয়। ঠিক একই ধরনের মডেলে একটি সম্পর্কিত প্রশ্ন — সর্বনিম্ন অবস্থার ওপরে কোনো শক্তি-ফাঁক (energy gap) আছে কি না — অনির্ণেয় (undecidable) বলে দেখানো হয়েছিল, এমনকি একটি নির্দিষ্ট d-এর জন্যও।
স্ববিরোধের খোঁজে একটি টালির সেট
দ্বিতীয় উপপাদ্যটি যায় উল্টো দিকে। গণিতের প্রচলিত স্বতঃসিদ্ধগুলো, যাদের বলা হয় ZFC, কোনো স্ববিরোধ ধারণ করে না — এটা ধরে নিলে, এমন একটি ফ্রাস্ট্রেশন-মুক্ত মডেল আছে, যার ফ্রাস্ট্রেশন-মুক্ততা ওই স্বতঃসিদ্ধগুলো থেকে প্রমাণ করা যায় না।
নির্মাণটি ব্যবহার করে ওয়াং টালি (Wang tiles): রঙিন কিনারাওয়ালা বর্গক্ষেত্র, যেগুলো না ঘুরিয়ে বসানো হয়, আর পাশাপাশি টালিগুলোর কিনারা মিলতে হয়। যেকোনো কম্পিউটার প্রোগ্রামের জন্য টালির এমন একটি সসীম সেট নকশা করা যায়, যা গোটা অসীম সমতলকে ঢেকে দিতে পারে যদি এবং কেবল যদি প্রোগ্রামটি চিরকাল চলতে থাকে। প্রতিটি টালি হয়ে ওঠে একটি স্পিনের একটি অবস্থা। পাশাপাশি টালির প্রতিটি নিষিদ্ধ জোড়ার দাম এক একক শক্তি। মডেলটি ঠিক তখনই ফ্রাস্ট্রেশন-মুক্ত, যখন টালিগুলো সমতলকে ঢেকে দিতে পারে।
এবার সেই প্রোগ্রামটি বেছে নিন, যা ZFC-তে একটি স্ববিরোধের খোঁজে সম্ভাব্য সব প্রমাণ ঘেঁটে দেখে, আর একটি পেলেই থেমে যায়। ZFC যদি সুসংগত (consistent) হয়, প্রোগ্রামটি কখনো থামে না, আর মডেলটি ফ্রাস্ট্রেশন-মুক্ত। কিন্তু ZFC যদি তা প্রমাণ করতে পারত, তবে সেটি নিজের সুসংগতিই প্রমাণ করে ফেলত — যা গ্যোডেলের দ্বিতীয় অসম্পূর্ণতা উপপাদ্য (Gödel’s second incompleteness theorem) নিষেধ করে।
মডেলটি সুস্পষ্ট, যদিও পুরোটা লিখে ফেলার পক্ষে অনেক বেশি জটিল। এর নিয়মগুলো সত্যিকার অর্থে কোয়ান্টামও নয়: শক্তির পদগুলো সবই পরস্পর বিনিময়যোগ্য (commute), সরল ক্লাসিক্যাল শর্তের মতো।
এমন একটি সীমা, যার অস্তিত্ব আছে কিন্তু নাম দেওয়া যায় না
একটি সমস্যা কীভাবে নির্ণেয় হয়েও এমন একটি বক্তব্য ধারণ করতে পারে, যা প্রমাণ করা যায় না? উত্তর লুকিয়ে আছে সীমা-আকারে। প্রতিটি d-এর জন্য এটি সসীম, কিন্তু d থেকে কোনো অ্যালগরিদম এটি গণনা করতে পারে না। অপ্রমাণযোগ্য মডেলটির মাত্রার (dimension) ক্ষেত্রে স্বতঃসিদ্ধগুলো প্রমাণ করে যে একটি সসীম সীমা-আকার আছে — অথচ তারা প্রমাণ করতে পারে না যে কোনো নির্দিষ্ট সংখ্যাই সেটি।
সীমা-আকারটি অবিশ্বাস্য দ্রুত বাড়েও: অন্তত বিজি বিভার (busy beaver) ফাংশনের মতো দ্রুত — নির্দিষ্টসংখ্যক অবস্থাবিশিষ্ট একটি থেমে-যাওয়া প্রোগ্রাম তার টেপে সর্বোচ্চ যতগুলো চিহ্ন রেখে যেতে পারে — যা কম্পিউটার গণনা করতে পারে এমন প্রতিটি ফাংশনকে ছাড়িয়ে যায়। গবেষণাপত্রটির ভাষ্য অনুযায়ী, পাঁচ-অবস্থার যন্ত্রের জন্য এর মান নিষ্পত্তি হয়েছে মাত্র 2024 সালে; ছয়-অবস্থার মান এখনো অজানা।
অস্তিত্ব আর জানার মধ্যে ফাঁক
নির্ণেয়তার জন্য দরকার কেবল একটি সঠিক অ্যালগরিদমের অস্তিত্ব, কেউ তা তৈরি করতে পারবে এমন নয়। বেশিরভাগ চেনা ক্ষেত্রে এই পার্থক্যে কিছু আসে-যায় না। এখানে, লেখকের যুক্তি অনুযায়ী, এটিই হয়ে ওঠে পুরো গল্প — আর এটি দেখা দেয় একটি সাদামাটা বর্গাকার গ্রিডে পদার্থবিজ্ঞানের একটি সাধারণ সমস্যায়। লেখক জানিয়েছেন যে নির্ণেয়তার ফলটি প্রতিষ্ঠা করতে এবং অপ্রমাণযোগ্যতার ফলের সঙ্গে সেটি কীভাবে খাপ খায় তা স্পষ্ট করতে ChatGPT ব্যবহার করা হয়েছে। প্রকৃত সীমা-আকারগুলো নির্দিষ্ট করা, এমনকি খুব ছোট স্পিনের জন্যও, একটি খোলা চ্যালেঞ্জ হিসেবে রেখে দেওয়া হয়েছে।
