2
অজানা থামার স্থিতি সহ খুব সংক্ষিপ্ত প্রোগ্রামগুলি কী কী?
বাইনারি ল্যাম্বদা ক্যালকুলাসের এই 579-বিট প্রোগ্রামটির অজানা থামার অবস্থা রয়েছে: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 অর্থাত্, এই প্রোগ্রামটি শেষ হবে কিনা তা জানা যায়নি। এটি নির্ধারণের জন্য, আপনাকে অবশ্যই কোলাটজ অনুমানটি সমাধান করতে হবে - বা, কমপক্ষে, সমস্ত সংখ্যার জন্য 2 6 256 পর্যন্ত। এই প্রোগ্রামটি কীভাবে …