প্রশ্ন ট্যাগ «oracle-machines»

4
জটিল ক্লাস যেখানে
গণনামূলক জটিলতা ক্লাস অধ্যয়নের জন্য একটি সম্ভাব্য অনুপ্রেরণা হ'ল বিভিন্ন ধরণের গণনামূলক সংস্থার শক্তি (এলোমেলোতা, অ-নির্ধারণবাদ, কোয়ান্টাম এফেক্টস ইত্যাদি) বোঝা। যদি আমরা এটাকে এই দৃষ্টিকোণ থেকে দেখে থাকি, তবে মনে হয় আমরা কোনও মডেলতে যে কম্পিউটিশনগুলি ব্যবহারযোগ্য তা বৈশিষ্ট্যযুক্ত করার কোনও প্রয়াসের জন্য একটি প্রশংসনীয় অক্ষর পেতে পারি: যে কোনও …
1
এমন কোন সমস্যা আছে যা থেমে থাকা ওরাকল দিয়ে সমাধানযোগ্য হবে না?
আমি বুঝতে পেরেছি যে যদি থামানো ওরাকল পাওয়া যায় (বা, আমি সমানভাবে, হাইপার-গণনা) মনে করি তবে বেশিরভাগ সমস্যাগুলি তুচ্ছ। তবে, টিউরিং মেশিনের জন্য হাল্টিং সমস্যাটি দেখানো যে যুক্তিটি প্রয়োগ করা অসম্ভব তাও দেখায় যে টুরিং + ওরাকলটির জন্য হাল্টিং সমস্যাটি স্থির করা কোনও টুরিং + অরাকলের পক্ষে অসম্ভব। থমকে থাকা …
2
কীভাবে ওরাকল টুরিং মেশিনের ব্যবহার দ্বন্দ্বের দিকে পরিচালিত করে না?
কীভাবে আমরা নিশ্চিত করতে পারি যে ওরাকল টিউরিং মেশিনগুলি ব্যবহার করার সময় আমরা জটিলতা ক্লাস সম্পর্কে যথাযথ এবং বৈধ বিবৃতি দিয়ে চলেছি? আমার উপলব্ধি অনুসারে (বিষয়টির প্রবর্তক পাঠ্যপুস্তকে প্রদত্ত সংজ্ঞা অনুসারে) ওরাকল টিউরিং মেশিনগুলি একটি গণনার পদক্ষেপে ওরাকল ভাষার সাথে সম্মতিযুক্ত একটি স্ট্রিংয়ের সদস্যতার স্থিতি নির্ধারণ করতে পারে। তবে প্রায়শই …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.