নিম্নলিখিত মডেলটি বিবেচনা করুন: একটি এন-বিট স্ট্রিং r = আর 1 ... আর এন এলোমেলোভাবে অভিন্নভাবে নির্বাচিত হয়। এরপরে, প্রতিটি সূচি i∈ {1, ..., n independent একটি স্বতন্ত্র সম্ভাবনা 1/2 সহ একটি সেট এ স্থাপন করা হয়। অবশেষে, একটি বিপক্ষ, প্রতিটি i∈A জন্য আলাদাভাবে উল্টানো দ করার অনুমতি দেওয়া হয়, আমি যদি এটা করতে চায়।
আমার প্রশ্নটি হ'ল: কোনও আরপি বা বিপিপি অ্যালগরিদমের ফলে প্রাপ্ত স্ট্রিংটি (এটিকে আর 'কল করুন) এর এলোমেলোতার একমাত্র উত্স হিসাবে ব্যবহার করতে পারে? ধরে নিন যে শত্রুগণ সম্পূর্ণ বিপিপি অ্যালগরিদম, স্ট্রিং আর এবং সেট এটিকে আগে থেকেই জানে এবং এর সীমাহীন গণনার সময় রয়েছে। এও ধরে নিন (স্পষ্টতই) যে বিপিপি অ্যালগরিদম বিদ্বেষীদের ফ্লিপ সিদ্ধান্ত এবং না এ জানে না A.
আমি ভালোভাবেই অবগত যে উমেশ বাজিরানির আধিকারিক এলোমেলো উত্সগুলিতে (একটি ভিন্ন তবে সম্পর্কিত মডেল) কাজ সম্পর্কে, এক্সট্র্যাক্টর, সংযুক্তি এবং কনডেন্সারগুলিতে আরও সাম্প্রতিক কাজ অবধি এই ধরণের প্রশ্নের এক দীর্ঘ লাইন রয়েছে। সুতরাং আমার প্রশ্নটি হ'ল কেবল সেই কাজের কোনওটিই আমি চাই জিনিসটি দেয় কিনা! দুর্বল এলোমেলো উত্সগুলিতে সাহিত্য এত বড়, এতগুলি সাবটলি-বিভিন্ন মডেলের সাথে, যে কেউ জানেন যে সাহিত্য সম্ভবত আমার অনেক সময় সাশ্রয় করতে পারে। আগাম ধন্যবাদ!