আপনার কাছে পৃথক উপাদানগুলির একটি অ্যারে রয়েছে । আপনার তুলনাকারীর অ্যাক্সেস রয়েছে (একটি ব্ল্যাক বক্স ফাংশন দুটি উপাদান এবং b নিয়েছে এবং সত্য iff a < b ) ফিরে আসবে এবং বিটগুলির সত্যিকারের এলোমেলো উত্স (একটি ব্ল্যাক বক্স ফাংশন কোনও যুক্তি না নিয়ে এবং স্বাধীনভাবে অভিন্ন র্যান্ডম বিট ফিরে আসবে)। নিম্নলিখিত দুটি কার্য বিবেচনা করুন:ক
- অ্যারে বর্তমানে বাছাই করা হয়। এলোমেলোভাবে নির্বাচিত অনুচ্ছেদে একটি অভিন্ন (বা প্রায় অভিন্ন) উত্পাদন করুন।
- অ্যারে প্রকৃতির দ্বারা এলোমেলোভাবে অভিন্নভাবে নির্বাচিত কিছু ক্রমশক্তি নিয়ে গঠিত। বাছাই করা অ্যারে উত্পাদন করুন।
আমার প্রশ্ন
কোন কাজটির জন্য তাত্পর্যপূর্ণভাবে আরও শক্তি প্রয়োজন?
আমি প্রশ্নটি আরও সুনির্দিষ্টভাবে সংজ্ঞায়িত করতে পারছি না কারণ তথ্য তত্ত্ব, থার্মোডিনামিক্স বা এই প্রশ্নের উত্তর দেওয়ার জন্য যা কিছু প্রয়োজন তার মধ্যে সংযোগ সম্পর্কে আমি যথেষ্ট পরিমাণে জানি না। যাইহোক, আমি মনে করি প্রশ্নটি সু-সংজ্ঞায়িত করা যেতে পারে (এবং আশা করি কেউ উত্তর দিয়ে আমাকে এটিতে সহায়তা করবে!)!
এখন, অ্যালগরিদমভাবে, আমার অন্তর্নিহিততা হ'ল তারা সমান। লক্ষ্য করুন যে প্রতিটি ধরণের বিপরীত পরিবর্তন এবং একটি বিপরীতে। বাছাইয়ের জন্য দরকার তুলনা, যখন এলোমেলো করা হয়, যেহেতু এটি থেকে এলোমেলো ক্রম ছাড়পছন্দ, requires এলোমেলো বিট। বদলানো এবং বাছাই উভয়ই প্রায় অদলবদল প্রয়োজন।
যাইহোক, আমি মনে করি ল্যান্ডাউয়ারের নীতিটি প্রয়োগ করার একটি উত্তর থাকা উচিত , যা বলে যে এটি কিছুটা "মুছতে" শক্তি প্রয়োজন requires স্বজ্ঞাতভাবে, আমি মনে করি এর অর্থ হ'ল অ্যারে বাছাই করা আরও কঠিন, কারণ এটি "মুছে ফেলতে" তথ্যগুলির বিটগুলির প্রয়োজন, একটি উচ্চ-শক্তিযুক্ত, উচ্চ-এনট্রপি স্থলভাগের ব্যাধি থেকে উচ্চ আদেশের দিকে যেতে। তবে অন্যদিকে, যে কোনও গণনার জন্য, বাছাই করা কেবল একটি ক্রমকে অন্যকে পরিবর্তিত করে। যেহেতু আমি এখানে একজন সম্পূর্ণ অ-বিশেষজ্ঞ, তাই আমি আশা করছিলাম যে পদার্থবিজ্ঞানের সাথে সংযোগ সম্পর্কে কোনও জ্ঞানযুক্ত কেউ এটিকে "বাছাই" করতে সহায়তা করতে পারে!
( গণিতের বিষয়ে প্রশ্নটির কোনও উত্তর পাইনি , সুতরাং আমি এটি এখানে পুনরায় পোস্ট করছি Hope আশা করি ঠিক আছে))