computation-models पर टैग किए गए जवाब

मेरे ज्ञान में एक सबसे खराब स्थिति वाला एल्गोरिथ्म मौजूद नहीं है जो निम्न समस्या को हल करता है:ओ ( एन )O(n)O(n) परिमित पूर्णांकों से मिलकर लंबाई अनुक्रम को देखते हुए क्रमचय को खोजें जहां हर तत्व इसके उत्तराधिकारी से कम या बराबर है।nnn लेकिन क्या कोई सबूत है कि …

9 complexity-theory  sorting  computation-models  lower-bounds 

यह यहां एक अन्य प्रश्न का अनुवर्ती है , और मुझे आशा है कि यह बहुत दार्शनिक नहीं है। जैसा कि राफेल ने मेरे पिछले प्रश्न पर एक टिप्पणी में कहा था, मुझे वास्तव में "कम्प्यूटेबल" की परिभाषा नहीं मिलती है, लेकिन मैंने जो कुछ पेपर पढ़े हैं, उनके अनुसार, …

9 computability  computation-models 

मैं नीलसन और चुआंग, क्वांटम संगणना और क्वांटम सूचना, 10 वीं वर्षगांठ संस्करण, पृष्ठ 5 (जोर मेरा) से उद्धृत करना चाहूंगा: मजबूत चर्च-ट्यूरिंग थीसिस के लिए चुनौतियों का एक वर्ग एनालॉग संगणना के क्षेत्र से आता है। ट्यूरिंग के बाद के वर्षों में, शोधकर्ताओं की कई अलग-अलग टीमों ने देखा …

9 computation-models  church-turing-thesis 

पिछले प्रश्न में एक एल्गोरिथ्म वास्तव में क्या है? , मैंने पूछा कि क्या एक "अल्गोरिथम" होना, जो पूर्व-निर्मित मानों की एक सरणी के आधार पर एक फ़ंक्शन का मान लौटाता है, एक एल्गोरिथ्म था। मेरा ध्यान आकर्षित करने वाले उत्तरों में से एक यह था: तथ्यात्मक उदाहरण अभिकलन के …

9 turing-machines  computation-models