প্রশ্ন ট্যাগ «complexity-theory»

আমি কোয়ান্টাম কম্পিউটিং প্রসঙ্গে গণ্য জটিলতা ক্লাস সম্পর্কে আরও জানতে চান। মাধ্যমটি তেমন গুরুত্বপূর্ণ নয়; এটি কোনও বই, অনলাইন লেকচার নোট বা এর মতো হতে পারে। সবচেয়ে গুরুত্বপূর্ণ বিষয়গুলি বিষয়বস্তু হয়। উপাদানটি কোয়ান্টাম কম্পিউটেশনাল জটিলতা ক্লাসের মৌলিক বিষয়গুলি আবরণ করা উচিত এবং তাদের মধ্যে এবং সম্ভবত শাস্ত্রীয় গণনা জটিল জটিলতার …

10 complexity-theory  resource-request 

ঈশ্বরের সংখ্যা সবচেয়ে খারাপ ক্ষেত্রে দেখা যায় ঈশ্বরের অ্যালগরিদম যা রুবিকের কিউব ধাঁধাটি সমাধান করার উপায়গুলির আলোচনার সূচনা, তবে এটি অন্যান্য সংযোজক ধাঁধা এবং গাণিতিক গেমগুলির ক্ষেত্রেও প্রয়োগ করা যেতে পারে। এটি এমন কোনও অ্যালগরিদমকে বোঝায় যা একটি সমাধান তৈরি করে যেখানে খুব কম সম্ভাব্য পদক্ষেপ থাকে, ধারণাটি হ'ল যে …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

জটিলতা শ্রেণি বিকিউপি (সীমাবদ্ধ-ত্রুটি কোয়ান্টাম বহু-কালীন সময়) কেবল সময়ের ফ্যাক্টর বিবেচনা করে সংজ্ঞায়িত করা বলে মনে হচ্ছে। এটি কি সর্বদা অর্থবহ? গণনা সময়গুলি ইনপুট আকারের সাথে বহিরাগতভাবে স্কেল করে তবে অন্যান্য সংস্থান যেমন মেমরি স্কেল তাত্ক্ষণিকভাবে স্কেল করে তবে কি অ্যালগরিদমগুলি বিদ্যমান?

9 algorithm  complexity-theory  bqp 

সম্প্রতি, আমি কিছু উইকিতে 'কোয়ান্টাম বোগোসর্ট' সম্পর্কে পড়েছি। মূল ধারণাটি হ'ল, বোগোসোর্টের মতো, আমরা কেবল আমাদের অ্যারে বদলে ফেলি এবং আশা করি এটি 'দুর্ঘটনাক্রমে' বাছাই হয়ে যায় এবং ব্যর্থতার জন্য আবার চেষ্টা করি। পার্থক্যটি হ'ল এখন, আমাদের কাছে ' ম্যাজিক কোয়ান্টাম' রয়েছে, তাই আমরা 'সমান্তরাল মহাবিশ্বগুলিতে' একবারে সমস্ত আদেশের চেষ্টা …

9 algorithm  complexity-theory  speedup