আমি সফ্টওয়্যারে অ্যালগরিদম বাছাই করার বিষয়ে ভাবছিলাম, এবং সম্ভাব্য উপায়গুলি যে কোনওটি রাস্তা অবরোধকে অতিক্রম করতে পারে O(nlogn)। ব্যবহারিক অর্থে দ্রুত সাজানো সম্ভব বলে আমি মনে করি না, সুতরাং দয়া করে মনে করবেন না যে আমি এটি করি।
যা বলেছিল, এটি প্রায় সমস্ত বাছাই করা অ্যালগরিদমের সাথে মনে হয়, সফ্টওয়্যারটি অবশ্যই প্রতিটি উপাদানের অবস্থান জানতে পারে। যা বোধগম্য হয়, অন্যথায়, এটি কীভাবে জানবে যে কিছু সাজানোর মানদণ্ড অনুসারে প্রতিটি উপাদানকে কোথায় রাখা উচিত?
কিন্তু যখন আমি এই ভাবনাটিকে বাস্তব বিশ্বের সাথে অতিক্রম করলাম তখন এক সেন্ট্রিফিউজের কোনও অণু ঘনত্বের দ্বারা 'সাজানোর' সময় প্রতিটি অণুতে কী অবস্থানে থাকে সে সম্পর্কে কোনও ধারণা নেই। আসলে এটি প্রতিটি অণুর অবস্থান সম্পর্কে চিন্তা করে না about তবে এটি তুলনামূলকভাবে স্বল্প সময়ের মধ্যে কয়েক মিলিয়ন ট্রিলিয়ন আইটেমের উপর ট্রিলিয়ন বাছাই করতে পারে, কারণ প্রতিটি অণু ঘনত্ব এবং মহাকর্ষীয় আইন অনুসরণ করে - যা আমাকে ভাবতে পেরেছিল।
প্রতিটি নোডের কিছু ওভারহেড (কোনও মান বা পদ্ধতি নোডের প্রতিটিটিতে লাগানো) দিয়ে তালিকার ক্রমটি 'চাপিয়ে দেওয়া' কি সম্ভব হবে? সেন্ট্রিফিউজের মতো কিছু, যেখানে কেবল প্রতিটি উপাদানই স্থানটিতে তার সম্পর্কিত অবস্থানের বিষয়ে চিন্তা করে (অন্যান্য নোডের সাথে সম্পর্কিত)। বা, এটি গণনার ক্ষেত্রে কিছু নিয়ম লঙ্ঘন করে?
আমি মনে করি যে এখানে উপস্থিত হওয়া বড় পয়েন্টগুলির মধ্যে একটি হ'ল প্রকৃতির কোয়ান্টাম মেকানিকাল প্রভাব এবং কীভাবে তারা একই সাথে সমস্ত কণার সমান্তরালে প্রয়োগ করে apply
সম্ভবত ধ্রুপদী কম্পিউটারগুলি অন্তর্নিহিতভাবে ডোমেনে বাছাইকে সীমাবদ্ধ করে O(nlogn), যেখানে কোয়ান্টাম কম্পিউটারগুলি সেই প্রান্তিকভাবে O(logn)কাজ করে এমন অ্যালগরিদমে প্রবেশ করতে সক্ষম হতে পারে cross
যে কেন্দ্রবিন্দুটি মূলত একটি সমান্তরাল বুদবুদ সাজানোর বিষয়টি সঠিক বলে মনে হয়, যার একটি সময়ের জটিলতা রয়েছে O(n)।
আমার অনুমান যে পরবর্তী চিন্তাটি হ'ল যদি প্রকৃতি বাছাই করতে O(n)পারে তবে কম্পিউটার কেন পারবে না?