প্রশ্ন ট্যাগ «speed-up»

3
নির্বিচারক গণনার অবিচ্ছিন্ন গতি
ননডেটেরিনিজম গতি-নির্ধারণকারী গণনা করা যায়? যদি হ্যাঁ, কত? অ-নির্ধারিততা দ্বারা গতি বাড়িয়ে ডিটারমিনিস্টিক গণনা দ্বারা আমি ফর্মের ফলাফলগুলি বোঝাতে চাইছি: DTime(f(n))⊆NTime(n)DTime(f(n))⊆NTime(n)\mathsf{DTime}(f(n)) \subseteq \mathsf{NTime}(n) যেমন কিছু DTime(n2)⊆NTime(n)DTime(n2)⊆NTime(n)\mathsf{DTime}(n^2) \subseteq \mathsf{NTime}(n) ননডেটেরিনিজম দ্বারা নির্জনিক গণনার সর্বাধিক পরিচিত স্পিড-আপ ফলাফল কী? কি ΣPkTime(n)ΣkPTime(n)\mathsf{\Sigma^P_kTime}(n) বা এমনকি ATime(n)ATime(n)\mathsf{ATime}(n) স্থানে NTime(n)NTime(n)\mathsf{NTime}(n) ? ধরে নিন যে সাব-কোয়াড্র্যাটিক টাইম …

1
চতুষ্পদ ননডেটেরিমিনিজম গতি-নির্ধারণকারী গণনার গণতন্ত্রের গতি বৃদ্ধি কি?
এটি হ'ল ডিটারমিনিস্টিক গণনার গতিবিধি নির্ধারণের জন্য একটি অনুসরণ । এটা কি প্রশংসনীয় যে ননডেটেরিনিজম (বা আরও সাধারণভাবে পর্যায়ক্রমে) কোনও সাধারণ চতুষ্কোণ গতিবেগকে ডিটারমিনিস্টিক গণনার গতি বাড়িয়ে দেবে? বা এর মতো কোনও কিছুর জন্য কোনও জ্ঞাতনীয় ত্রুটিযুক্ত পরিণতি রয়েছে DTime(n2) ⊆ এন টি আই এম ই ( এন )ডিটিআমিমিই(এন2)⊆এনটিআমিমিই(এন)\mathsf{DTime}(n^2) \subseteq …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.