প্রশ্ন ট্যাগ «extractors»

3
এক্সট্র্যাক্টর থেকে সিউডোর্যান্ডম জেনারেটর?
লুকা ট্রেভিসন দেখিয়েছিলেন যে সিউডোর্যান্ডম জেনারেটরের কতগুলি নির্মাণকে বাস্তবে এক্সট্রাক্টর নির্মাণ হিসাবে বিবেচনা করা যেতে পারে: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf একটি অর্থবহ কথাবার্তা আছে? অর্থাত, নিষ্কাশনকারীদের "প্রাকৃতিক" নির্মাণগুলি কি সিউডোরানডম জেনারেটর (পিআরজি) নির্মাণ হিসাবে বিবেচনা করা যেতে পারে? এক্সট্রাক্টর নির্মাণগুলি পিআরজিগুলিতে বিতরণের সাথে সামঞ্জস্যপূর্ণ বলে মনে হয় (যেমন কোনও পার্থক্যকারী তাদের প্রায় সকলের …

3
অর্ধ-এলোমেলো, অর্ধ-বিদ্বেষমূলক স্ট্রিং সহ বিপিপি অ্যালগরিদম চালানো
নিম্নলিখিত মডেলটি বিবেচনা করুন: একটি এন-বিট স্ট্রিং r = আর 1 ... আর এন এলোমেলোভাবে অভিন্নভাবে নির্বাচিত হয়। এরপরে, প্রতিটি সূচি i∈ {1, ..., n independent একটি স্বতন্ত্র সম্ভাবনা 1/2 সহ একটি সেট এ স্থাপন করা হয়। অবশেষে, একটি বিপক্ষ, প্রতিটি i∈A জন্য আলাদাভাবে উল্টানো দ করার অনুমতি দেওয়া হয়, …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.