পটভূমি
হ্যাঁ, বিটস্ট্রিং ফিজিক্স একটি আসল জিনিস । ধারণাটি কেবলমাত্র বিটগুলির স্ট্রিংগুলি ব্যবহার করে যা একটি সম্ভাব্য নিয়মের ... বা কোনও কিছুর অধীনে বিকশিত হয়ে পদার্থবিজ্ঞানের একটি নতুন তত্ত্ব তৈরি করা। এটি সম্পর্কে বেশ কয়েকটি কাগজপত্র পড়া সত্ত্বেও আমি এখনও বেশ বিভ্রান্ত। তবে বিটস্ট্রিং মহাবিশ্ব একটি সুন্দর ছোট কোড গল্ফ তৈরি করে for
প্রোগ্রাম ইউনিভার্স
বিটস্ট্রিং পদার্থবিজ্ঞান একটি তথাকথিত প্রোগ্রাম মহাবিশ্বের মধ্যে স্থান নেয় । মহাবিশ্বের বিবর্তনের প্রতিটি ধাপে, L
কয়েকটি দৈর্ঘ্যের বিটস্ট্রিংগুলির একটি সীমাবদ্ধ তালিকা রয়েছে যেখানে k
দুটি উপাদানগুলির তালিকা দিয়ে শুরু হয় । এক টাইমস্টেপ নিম্নরূপে প্রক্রিয়া করা হয় (পাইথনের মতো সিউডোকোডে)।[10,11]
k = 2
A := random element of L
B := random element of L
if A == B:
for each C in L:
append a random bit to C
else:
append the bitwise XOR of A and B to L
সমস্ত এলোমেলো পছন্দগুলি একে অপরের তুলনায় অভিন্ন এবং এলোমেলো।
উদাহরণ
4 টি ধাপের উদাহরণের বিবর্তনটি নীচের মতো হতে পারে। প্রাথমিক তালিকা দিয়ে শুরু করুন L
:
10
11
আমরা এলোমেলোভাবে চয়ন করি A := 10
এবং B := 10
, যা একই সারি, যার অর্থ আমাদের প্রতিটি স্ট্রিং L
এলোমেলো বিট দিয়ে প্রসারিত করা প্রয়োজন :
101
110
এরপরে, আমরা চয়ন করি A := 101
এবং B := 110
, এবং সেগুলি সমান না হওয়ায় আমরা তাদের এক্সওআর যুক্ত করি L
:
101
110
011
এর পরে, আমরা নির্বাচন A := 011
এবং B := 110
, এবং আবার তাদের XOR যাও সংযোজন:
101
110
011
101
অবশেষে, আমরা A := 101
(শেষ সারি) এবং B := 101
(প্রথম সারি) যা সমান, তা বেছে নিই, তাই আমরা এলোমেলো বিটগুলি দিয়ে প্রসারিত করি:
1010
1100
0111
1010
কাজটি
আপনার কাজটি হ'ল একটি অণুগঠিত পূর্ণসংখ্যাকে t
ইনপুট হিসাবে গ্রহণ করা , t
টাইমস্টেপের জন্য প্রোগ্রামের মহাবিশ্বকে অনুকরণ করা , এবং ফলাফলটি ফিরে আসা বা মুদ্রণ করা L
। t = 0
প্রাথমিক তালিকায় ফলাফলটি নোট করুন [10,11]
। আপনি L
পূর্ণসংখ্যার তালিকার তালিকা, বুলিয়ান মানগুলির তালিকার তালিকা বা স্ট্রিংগুলির তালিকা হিসাবে আউটপুট করতে পারেন ; যদি আউটপুট STDOUT এ যায়, আপনি কিছু যুক্তিসঙ্গত বিন্যাসে প্রতি লাইন বিটস্ট্রিংগুলি মুদ্রণ করতে পারেন। বিটস্ট্রিংয়ের ক্রমটি উল্লেখযোগ্য; বিশেষত, প্রাথমিক তালিকায় থাকতে পারে না [11,10]
, [01,11]
বা যে মত কিছু। ফাংশন এবং সম্পূর্ণ প্রোগ্রাম উভয়ই গ্রহণযোগ্য, মানক লুফোলগুলি অনুমোদিত নয় এবং সর্বনিম্ন বাইট গণনা জিতেছে।