एक्सपोनेंशियल टाइम एल्गोरिदम
यह देखने के लिए कि क्यों एक्सपोनेन्शियल-टाइम एल्गोरिदम व्यवहार में अनुपयोगी हो सकते हैं, रुकने से पहले 2n संक्रियाओं को बनाने वाले एक प्रोग्राम पर विचार करें।
बहुपद समय समाधान की कमी वाली असाध्य समस्याएं आवश्यक रूप से किस प्रकार के एल्गोरिथ्म की व्यावहारिक प्रभावकारिता को नकारती हैं?