speed-up पर टैग किए गए जवाब

3
नियतात्मक संगणना की निन्दात्मक गति
क्या nondeterminism गति-निर्धारण नियतात्मक संगणना कर सकता है? यदि हाँ, तो कितना? Nondeterminism द्वारा गति-निर्धारण नियतात्मक संगणना से मेरा मतलब है कि परिणाम: DTime(f(n))⊆NTime(n)DTime(f(n))⊆NTime(n)\mathsf{DTime}(f(n)) \subseteq \mathsf{NTime}(n) जैसे कुछ DTime(n2)⊆NTime(n)DTime(n2)⊆NTime(n)\mathsf{DTime}(n^2) \subseteq \mathsf{NTime}(n) Nondeterminism द्वारा नियतात्मक संगणना का सबसे अच्छा ज्ञात गति-अप परिणाम क्या है? के बारे में क्या या यहां तक …

1
क्या द्विघात निंदनीयतावाद गति-निर्धारण नियतात्मक संगणना प्रशंसनीय है?
यह नियतात्मक संगणना की nondeterministic गति-अप तक का अनुसरण है । क्या यह प्रशंसनीय है कि nondeterminism (या अधिक आम तौर पर प्रत्यावर्तन) एक सामान्य द्विघात गति को नियतात्मक संगणना की अनुमति देगा? या क्या जैसे कुछ के लिए कोई ज्ञात परिणाम हैं ?DTime(n2)⊆NTime(n)DTime(n2)⊆NTime(n)\mathsf{DTime}(n^2) \subseteq \mathsf{NTime}(n)
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.