pseudo-polynomial पर टैग किए गए जवाब

3
संख्यात्मक एल्गोरिदम में संख्याओं का एकात्मक प्रतिनिधित्व क्यों नहीं लिया जाता है?
एक छद्म-बहुपद समय एल्गोरिथ्म एक एल्गोरिथ्म है जिसमें इनपुट मूल्य (परिमाण) पर बहुपद चल रहा है लेकिन इनपुट आकार (बिट्स की संख्या) पर घातांक समय चल रहा है। उदाहरण के लिए कि नंबर nnn प्राइम है या नहीं, इसके लिए 2 से तक के नंबरों के माध्यम से लूप की …

1
क्या यह एनपी-पूर्ण समस्या हो सकती है?
निम्नलिखित समस्या कथन पर विचार करें: एक प्रारंभिक संख्या को देखते हुए, आप और आपका मित्र इससे एक आदर्श वर्ग को घटाना चाहते हैं। शून्य जीत हासिल करने वाला पहला। उदाहरण के लिए: प्रारंभिक अवस्था: 37 खिलाड़ी 1 घटाव 16. राज्य: 21 प्लेयर 2 घटाव 8. राज्य: 13 खिलाड़ी 1 …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.