computable-analysis पर टैग किए गए जवाब

2
क्या वास्तविक संख्याओं के साथ स्थापित जटिलता वर्ग हैं?
एक छात्र ने हाल ही में मुझे उनके लिए एनपी-कठोरता प्रमाण की जांच करने के लिए कहा। उन्होंने इसकी तर्ज पर कमी का प्रदर्शन किया: मैं इस समस्या को कम P′P′P' कि एन पी-सम्पूर्ण मेरी समस्या के लिए माना जाता है PPP , (एक पाली समय कई-एक कमी के साथ) …
1
एक निरंतर अनुकूलन समस्या जो टीएसपी को कम करती है
मान लीजिए कि मुझे विमान में का एक परिमित सेट दिया गया है, और माध्यम से दो बार विभेदित वक्र खींचने के लिए कहा गया है , जैसे कि इसकी परिधि यथासंभव छोटी है। और मानकर , मैं इस समस्या को औपचारिक रूप दे सकता हूं: C ( P ) …
2
गणना योग्य गुण के वास्तविक गुण
क्या "राइस प्रमेय फॉर कम्प्यूटेबल रियल्स" है - अर्थात, किसी दिए गए कंप्युटेबल रियल द्वारा दर्शाई गई संख्या की कोई भी गुणात्मक गुणधर्म सत्य नहीं है? क्या यह वास्तविकताओं की कनेक्टिविटी के लिए कुछ प्रत्यक्ष तरीके से मेल खाता है?
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.