প্রশ্ন ট্যাগ «computation-models»

আমার জ্ঞানের মতে সবচেয়ে খারাপ ক্ষেত্রে অ্যালগোরিদম নেই যা নিম্নলিখিত সমস্যাটি সমাধান করে:O(n)O(n)O(n) সীমাবদ্ধ পূর্ণসংখ্যার সমন্বয়ে দৈর্ঘ্য ক্রম দেওয়া , প্রতিটি উপাদান তার উত্তরসূরের চেয়ে কম বা সমান যেখানে অনুক্রমের সন্ধান করুন।nএনn তবে গণনার ট্রান্সডাইকোটমাস মডেলটিতে এটির কোন অস্তিত্বের প্রমাণ নেই ? মনে রাখবেন যে আমি পূর্ণসংখ্যার ব্যাপ্তি সীমাবদ্ধ করছি …

9 complexity-theory  sorting  computation-models  lower-bounds 

এটি এখানে অন্য একটি প্রশ্নের ফলোআপ , এবং আমি আশা করি এটি খুব দার্শনিক নয়। রাফেল যেমন আমার পূর্ববর্তী প্রশ্নের একটি মন্তব্যে ইঙ্গিত করেছিলেন, আমি সত্যিই "গণনীয়" সংজ্ঞা পাই না, তবে কয়েকটি গবেষণাপত্র অনুসারে, টেউরিংয়ের তুলনায় দুর্বল গণনার মডেলগুলির ক্ষেত্রে এটি সংজ্ঞাটি সত্যই স্পষ্ট হয় না is কারণ ইনপুট এবং …

9 computability  computation-models 

আমি নীলসন এবং চুয়াং, কোয়ান্টাম গণনা এবং কোয়ান্টাম তথ্য, 10 তম বার্ষিকী সংস্করণ, পৃষ্ঠা 5 (জোর দেওয়া আমার) থেকে উদ্ধৃতি দিতে চাই: শক্তিশালী চার্চের প্রতি এক শ্রেণির চ্যালেঞ্জ – টুরিং থিসিসটি এনালগ গণনার ক্ষেত্র থেকে আসে। টুরিংয়ের পরের বছরগুলিতে, গবেষকদের বিভিন্ন দল লক্ষ্য করেছে যে নির্দিষ্ট ধরণের অ্যানালগ কম্পিউটারগুলি এমন …

9 computation-models  church-turing-thesis 

আগের প্রশ্নে একটি অ্যালগরিদম ঠিক কী? , আমি জিজ্ঞাসা করেছি যে একটি "অ্যালগরিদম" আছে যা পূর্বনির্ধারিত মানের একটি অ্যারের ভিত্তিতে কোনও ফাংশনের মান প্রদান করে তা একটি অ্যালগরিদম ছিল। আমার দৃষ্টি আকর্ষণ করে এমন একটি উত্তর হ'ল: ফ্যাক্টরিয়াল উদাহরণটি গণনার একটি ভিন্ন মডেল হিসাবে যায়, যাকে অ-ইউনিফর্ম গণনা বলা হয়। …

9 turing-machines  computation-models