প্রশ্ন ট্যাগ «p-hardness»

2
প্রাইমস, ফ্যাক্টরিং সমস্যাগুলি কি পি-হার্ড হিসাবে পরিচিত?
যাক primes (ওরফে primality পরীক্ষামূলক ) সমস্যা হতে: একটি প্রাকৃতিক নম্বর দেওয়া , হয় একটি মৌলিক সংখ্যা?nnnnnn যাক ফ্যাক্টরিং সমস্যা হতে: প্রাকৃতিক সংখ্যাগুলি দেওয়া , সাথে , দিয়ে ফ্যাক্টর থাকে ?nnnmmm1≤m≤n1≤m≤n1 \leq m \leq nnnnddd1&lt;d&lt;m1&lt;d&lt;m1 < d < m এটি কি প্রাইমস পি-হার্ড কিনা তা জানা যায়? কীভাবে ফ্যাক্টরিং? এই …
1
পি-সম্পূর্ণ ভাষার ঘনত্ব
ধরুন একটি বুলিয়ান ভাষা, ওভার সসীম স্ট্রিং হয় { 0 , 1 } । যাক এল এন মধ্যে স্ট্রিং সংখ্যা হতে এল দৈর্ঘ্য সঙ্গে এন । জন্য একটি ফাংশন ঘ ( এন ) ইতিবাচক বাস্তব সংখ্যার ধনাত্মক পূর্ণসংখ্যা থেকে এল হয়েছে উপরের ঘনত্ব ঘ ( এন ) যদি এল এন …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.