১৯৭৫ সালে আর্জেন্টাইন-আমেরিকান গণিতবিদ গ্রেগরি চাইতিন গাণিতিক পদার্থবিজ্ঞানের অন্যতম রহস্যময় ও গভীর এক ধ্রুবক আবিষ্কার করেন: হল্টিং সম্ভাব্যতা, যা গ্রিক অক্ষর $Omega$ (ওমেগা) দ্বারা চিহ্নিত। $0$ এবং $1$-এর মধ্যবর্তী একটি বাস্তব সংখ্যা হিসেবে চাইতিনের ধ্রুবক প্রকাশ করে একটি দৈবভাবে গঠিত কম্পিউটার প্রোগ্রামের কাজ সমাপ্ত করে সফলভাবে থেমে যাওয়ার সার্বিক সম্ভাবনা। এই $Omega$ সংখ্যাটি এতটাই তথ্যঘন যে এর প্রথম কয়েক হাজার বাইনারি বিট জানা থাকলে রিমান হাইপোথিসিস, গোল্ডবাখ কনজেকচার এবং গণিতের সকল সমাধানহীন সমস্যার চূড়ান্ত সমাধান এক নিমেষে পাওয়া সম্ভব। কিন্তু চাইতিন প্রমাণ করেন যে এই $Omega$ হলো পরমভাবে ইনকম্প্রেসিবল এবং অগণনযোগ্য, যা গ্যোডেলের অসম্পূর্ণতা উপপাদ্যকে তথ্য তত্ত্বের চরম শিখরে উন্নীত করে।
১. সেলফ-ডিলিমিটিং টুরিং মেশিন ও প্রিফিক্স কোডিং
সাধারণ টুরিং মেশিনে প্রোগ্রাম কোথায় শেষ হচ্ছে তা বুঝতে না পারায় চাইতিন প্রবর্তন করেন প্রিফিক্স-মুক্ত টুরিং মেশিন। ক্রাফ্ট অসমতা মেনে সকল বৈধ ও সমাপ্তিপ্রাপ্ত প্রোগ্রামের জন্য সত্য:
[
sum_{p in text{Halt}} 2^{-|p|} le 1
]
এটি অ্যালগরিদমিক সম্ভাবনাকে একটি সুসংগত গাণিতিক সম্ভাব্যতা মডেলে রূপান্তর করে।
২. চাইতিনের ধ্রুবক $Omega$-র গাণিতিক প্রকাশ
একটি ইউনিভার্সাল টুরিং মেশিনে যদি নিরপেক্ষ কয়েন টস করে একের পর এক বাইনারি বিট ইনপুট দেওয়া হয়, তবে সেই প্রোগ্রামটির থেমে যাওয়ার সার্বিক সম্ভাবনা হলো চাইতিনের ওমেগা:
[
Omega = sum_{p in text{Halt}} 2^{-|p|}, quad 0 < Omega < 1
]
৩. জ্ঞানের চরম ওরাকল: গণিতের সকল সমস্যার সমাধানকারী সংখ্যা
ধরা যাক কোনো মহাজাগতিক ওরাকল আপনাকে $Omega$-এর প্রথম $n$ টি বিট $Omega_{1:n}$ প্রদান করল। এর সাহায্যে আপনি দৈর্ঘ্য $le n$-এর যেকোনো প্রোগ্রামের জন্য টুরিং হল্টিং প্রবলেম নিখুঁতভাবে সমাধান করতে পারেন:
- সকল সম্ভাব্য প্রোগ্রাম সমান্তরালভাবে রান করতে থাকুন।
- যে প্রোগ্রামগুলো থেমে যায়, তাদের জন্য $2^{-|p|}$ মানটি যোগ করে মোট $Omega_{approx}$ বের করতে থাকুন।
- যে মুহূর্তে $Omega_{approx} ge Omega_{1:n}$ হবে, ঠিক সেই মুহূর্তে আপনি শতভাগ নিশ্চিত হতে পারবেন যে বাকি কোনো প্রোগ্রাম আর কখনোই থামবে না! কারণ অন্য কোনো প্রোগ্রাম থামলে যোগফল প্রকৃত $Omega$-কে ছাড়িয়ে যেত, যা অসম্ভব।
যেহেতু রিমান হাইপোথিসিস বা পি ভার্সাস এনপি-র মতো সমস্যাগুলোকে একটি সংক্ষিপ্ত কম্পিউটার কোডে রূপান্তর করা যায়, তাই $Omega$-এর কয়েকটি ডিজিট জানলেই মানব ইতিহাসের সকল গাণিতিক ধাঁধার সমাধান হয়ে যেত!
৪. পরম ইনকম্প্রেসিবিলিটি ও গ্যোডেলীয় দিগন্ত
কিন্তু প্রকৃতির পরম নিয়ম হলো, $Omega$-কে গণনা করা সম্পূর্ণ অসম্ভব। চাইতিন প্রমাণ করেন যে $Omega$ হলো ম্যাক্সিমালি অ্যালগরিদমিক র্যান্ডম:
[
K(Omega_{1:n}) ge n – c
]
এর বিটগুলোর মধ্যে কোনো প্যাটার্ন নেই।
কার্ট গ্যোডেলের ১৯৩১ সালের অসম্পূর্ণতা তত্ত্বকে চাইতিন তথ্য তত্ত্বে পুনর্ব্যক্ত করেছেন এক অমোঘ সত্যে:
“একটি আনুষ্ঠানিক গাণিতিক ব্যবস্থার (Formal Axiomatic System) নিজস্ব স্বতঃসিদ্ধের জটিলতা যদি $k$ বিট হয়, তবে তা কোনোভাবেই $Omega$-এর $k + c$ বিটের বেশি মান প্রমাণ করতে পারে না।”
মানুষের সমস্ত গণিত ও যুক্তিজগতের জটিলতা সীমিত। সেই সীমানার ওপারে রয়েছে বিশুদ্ধ, অপ্রতিরোধ্য অ্যালগরিদমিক বিশৃঙ্খলা—যা প্রমাণ ছাড়া কেবল নিজেই নিজের অস্তিত্ব ধারণ করে।
