2
क्या एनपी-पूर्ण समस्याओं के लिए सब-एक्सपोनेंशियल-टाइम एल्गोरिदम हैं?
क्या एनपी-पूर्ण समस्याएं हैं जो कि सब-एक्सपोनेंशियल-टाइम एल्गोरिदम साबित हुई हैं? मैं सामान्य केस इनपुट्स के लिए कह रहा हूं, मैं यहां ट्रैकेबल विशेष मामलों के बारे में बात नहीं कर रहा हूं। उप-घातांक से मेरा मतलब है कि बहुपद से ऊपर की वृद्धि का क्रम, लेकिन घातांक से कम, …