প্রকৃতির জটিল বৈচিত্র্য—তুষারকণার নিখুঁত প্রতিসম জ্যামিতি থেকে শুরু করে তরল বলবিদ্যার টার্বুলেন্স—কীভাবে অতি সরল এবং স্থানীয় গাণিতিক নিয়ম থেকে জন্ম নিতে পারে? ১৯৮০-এর দশকের শুরুতে পদার্থবিদ স্টিফেন উলফ্রাম ওয়ান-ডাইমেনশনাল এলিমেন্টারি সেলুলার অটোমেটা (ECA) নিয়ে বিশদ গবেষণা শুরু করেন। তিনি আবিষ্কার করেন যে মাত্র কয়েকটি বিটের স্থানীয় গণনার মাধ্যমে প্রকৃতির সমস্ত জটিলতাকে চারটি সার্বজনীন গতিশীল শ্রেণীতে বিন্যস্ত করা সম্ভব, যার একটি শ্রেণী সরাসরি সর্বজনীন কম্পিউটার হিসেবে কাজ করে।
১. এলিমেন্টারি সেলুলার অটোমেটা (ECA) কাঠামো
একটি এক-মাত্রিক তারের ওপর প্রতিটি কোষ বা সেল $s_i in {0, 1}$ রাখা হয়। প্রতিটি সেল পরবর্তী মুহূর্তে ($t+1$) কী মানে পৌঁছাবে তা নির্ভর করে তার নিজের বর্তমান অবস্থা এবং তার বাঁ ও ডান প্রতিবেশীর অবস্থার ওপর:
[
s_i^{(t+1)} = Phi(s_{i-1}^{(t)}, s_i^{(t)}, s_{i+1}^{(t)})
]
যেহেতু ৩টি প্রতিবেশী সেলের মোট সম্ভাব্য বিন্যাস $2^3 = 8$ টি, তাই মোট সম্ভাব্য নিয়মের সংখ্যা হলো $2^8 = 256$ টি। বাইনারি আউটপুট ধারাকে ডেসিমেল সংখ্যায় রূপান্তর করে উলফ্রাম এই ২৫৬টি নিয়মের নামকরণ করেন (যেমন Rule 0 থেকে Rule 255)।
২. উলফ্রামের চারটি সার্বজনীন গতিশীল শ্রেণী
এলোমেলো প্রাথমিক অবস্থা থেকে শুরু করে উলফ্রাম লক্ষ্য করেন যে যেকোনো নিয়ম দীর্ঘ সময় পর চারটি মৌলিক শ্রেণীর যেকোনো একটিতে উপনীত হয়:
- ক্লাস ১ (স্থির বিন্দুতে রূপান্তর): কিছু পদক্ষেপের পরই পুরো সিস্টেমটি একটি সমজাতীয় স্থির মানে (যেমন সব শূন্য বা সব এক) রূপ নেয়। এটি একটি সাধারণ পয়েন্ট অ্যাট্রাক্টর।
- ক্লাস ২ (পর্যায়বৃত্ত কাঠামো): সিস্টেমটি সরল পর্যায়বৃত্ত লুপ বা সমান্তরাল রেখায় পরিণত হয়। তথ্য কেবল স্থানীয় অবস্থানে সীমাবদ্ধ থাকে।
- ক্লাস ৩ (ডিটারমিনিস্টিক ক্যাওস): ট্র্যাজেক্টরিগুলো চিরকাল অনিয়মিত এবং ফ্র্যাক্টাল নকশা তৈরি করে (যেমন রুল ৩০)। রুল ৩০ এত চমৎকার বিশৃঙ্খলা তৈরি করে যে এটি দীর্ঘকাল Mathematica সফটওয়্যারের প্রধান ক্রিপ্টোগ্রাফিক র্যান্ডম নম্বর জেনারেটর হিসেবে ব্যবহৃত হয়েছে।
- ক্লাস ৪ (জটিল গণনা ও গ্লাইডার): সিস্টেমের ভেতর স্ব-সংগঠিত চলমান তথ্য কাঠামো বা “গ্লাইডার” তৈরি হয়। এই গ্লাইডারগুলো স্থানজুড়ে চলাচল করে, পরস্পরের সাথে সংঘর্ষ ঘটায় এবং যৌক্তিক গণনা সম্পন্ন করে (যেমন রুল ১১০ এবং কনওয়ের গেম অব লাইফ)।
৩. রুল ১১০-এর টুরিং সম্পূর্ণতা
২০০৪ সালে গণিতবিদ ম্যাথিউ কুক প্রমাণ করেন যে রুল ১১০ একটি টুরিং কমপ্লিট বা সার্বজনীন কম্পিউটার। এর বাইনারি নিয়ম সারণী ($110 = 01101110_2$):
[
Phi(111)=0, Phi(110)=1, Phi(101)=1, Phi(100)=0, Phi(011)=1, Phi(010)=1, Phi(001)=1, Phi(000)=0
]
কুক দেখান যে রুল ১১০-এর বিভিন্ন গতিবেগের গ্লাইডারগুলোর সংঘর্ষকে প্রোগ্রামিং লজিক হিসেবে ব্যবহার করে যেকোনো অ্যালগরিদম, কম্পিউটার প্রোগ্রাম বা টুরিং মেশিন নির্বাহ করা সম্ভব। এটি মহাবিশ্বের সবচেয়ে সরল জ্ঞাত সার্বজনীন গণনা কাঠামো।
৪. কম্পিউটেশনাল ইরিডিউসিবিলিটি (গণনাগত অসঙ্কোচনীয়তা)
এই আবিষ্কারের মাধ্যমে উলফ্রাম তাঁর বিখ্যাত কম্পিউটেশনাল ইরিডিউসিবিলিটি তত্ত্ব উপস্থাপন করেন: যদি কোনো প্রাকৃতিক সিস্টেম নিজেই একটি সার্বজনীন কম্পিউটারের মতো তথ্য প্রক্রিয়াকরণ করে, তবে কোনো গাণিতিক শর্টকাট সূত্র দিয়ে তার ভবিষ্যৎ আগে থেকে বলা অসম্ভব। সেই সিস্টেমের ভবিষ্যৎ কী হবে তা জানতে হলে সিস্টেমটির প্রতিটি ক্ষুদ্র ধাপ গণনা করে এগিয়ে যাওয়া ছাড়া বিজ্ঞানের সামনে আর কোনো বিকল্প পথ নেই।
