मैं कुशल एल्गोरिदम के प्राकृतिक उदाहरणों की तलाश कर रहा हूं (यानी बहुपद में) सेंट
- उनकी शुद्धता और दक्षता रचनात्मक रूप से सिद्ध की जा सकती है (जैसे या ), लेकिन
- केवल कुशल अवधारणाओं का उपयोग करने वाला कोई भी प्रमाण ज्ञात नहीं है (अर्थात हम या में अपनी शुद्धता और दक्षता साबित करने का तरीका नहीं जानते हैं )।एस 1 2
मैं खुद कृत्रिम उदाहरण बना सकता हूं। हालाँकि मैं दिलचस्प प्राकृतिक उदाहरण चाहता हूं, अर्थात एल्गोरिदम का अध्ययन उनके स्वयं के लिए किया गया है, न कि केवल इस प्रकार के प्रश्नों का उत्तर देने के लिए।