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