1
NP- पूर्ण समस्या हाँ-उदाहरणों के बहुपद संख्या के साथ?
मैं धारणा है कि हर एन पी-सम्पूर्ण समस्या के लिए, असीम कई इनपुट के लिए आकार है , आकार के सभी संभव आदानों से अधिक हाँ-उदाहरणों की संख्या , है (कम से कम) में घातीय ।nnnnnnnnn क्या ये सच है? यह साबित हो सकता है (शायद केवल इस धारणा के …