ब्राउज़र की तुलना में तेजी से पहुँच!
3 संबंधों: शोर का अल्गोरिद्म, क्वाण्टम कम्प्यूटर, अनिर्णनीय प्रॉब्लम।
शोर का अल्गोरिद्म
शोर का अल्गोरिद्म पूर्णांकों के गुणनखण्ड के लिए एक क्वांटम अल्गोरिद्म (क्वांटम कंप्यूटर पर चलने वाला अल्गोरिद्म) है जो पोलीनोमिअल टाइम में उत्तर दे देता है (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है)। इसके विपरीत, गैर-क्वांटम कंप्यूटर पर पोलीनोमिअल टाइम में पूर्णांकों का गुणनखण्ड करने के लिए कोई भी अल्गोरिद्म ज्ञात नहीं है। .
नई!!: प्रॉब्लम (कंप्यूटर विज्ञान) और शोर का अल्गोरिद्म · और देखें »
क्वाण्टम कम्प्यूटर
प्रमात्रा संगणक (quantum computer) ऐसा संगणक है जो अपने कार्य के लिये अध्यारोपण एवं प्रमात्रा उलझाव (entanglement) जैसी प्रमात्रा यांत्रिक परिघटनाओं (quantum mechanical phenomena) का सीधे उपयोग करता है। प्रमात्रा अभिकलन (quantum computation) का मूल आधार यह है कि प्रमात्रा गुणों का उपयोग आंकड़ों के निरूपण एवं उन पर संक्रियाएँ करने के लिये किया जा सकता है। ब्लॉक् गोला (Bloch sphere), क्युबिट को निरूपित करता है। क्युबिट प्रमात्रा संगणक का आधारभूत रचना-खंड है। प्रमात्रा संगणक ट्रांसिस्टर पर आधारित परंपरागत संगणकों से भिन्न होते हैं। इसका सैद्धान्तिक प्रादर्श है- प्रमात्रा टूरिंग मशीन, जिसे सार्वत्रिक प्रमात्रा संगणक भी कहा जाता है। प्रमात्रा संगणकों की सैद्धान्तिक समानता, नॉन-डिटर्मिनिस्टिक तथा प्रायिकता आधारित ऑटोमैटन के साथ है। ऐसी समानता का उदाहरण है- एक से ज्यादा अवस्थाओं में एक साथ रह पाने की क्षमता। यद्यपि प्रमात्रा अभिकलन अभी अपनी शैशवावस्था में ही है, परन्तु ऐसे प्रयोग किये जा चुके हैं, जिनमें बहुत मामूली संख्या में क्युबिटों (प्रमात्रा बिटों) पर प्रमात्रा अभिकलन की संक्रियाएँ संपन्न की गयी हैं। प्रायोगिक तथा सैद्धान्तिक दोनों प्रकार के अनुसंधान जारी हैं। बहुत सी राष्ट्रीय सरकारें तथा सैन्य वित्तपोषक एजेन्सियाँ भी प्रमात्रा अभिकलन पर अनुसंधान को संबल देती हैं, ताकि नागरिक तथा राष्ट्रीय सुरक्षा उद्देश्यों से (जैसे- कूटविश्लेषण (क्रिप्टैनालिसिस्)) प्रमात्रा संगणक का विकास किया जा सके। .
नई!!: प्रॉब्लम (कंप्यूटर विज्ञान) और क्वाण्टम कम्प्यूटर · और देखें »
अनिर्णनीय प्रॉब्लम
सैद्धांतिक कंप्यूटर विज्ञान में अनिर्णनीय प्रॉब्लम एक ऐसी निर्णय प्रॉब्लम को कहते हैं जिसका हल करने के लिए अल्गोरिद्म नहीं बन सकता है। सरल शब्दों में अनिर्णनीय प्रॉब्लम "हाँ या न" उत्तर वाले प्रश्नों के ऐसे समूह को कहते हैं जिसके लिए ऐसा अल्गोरिद्म बनाना असंभव है जो समूह के हर प्रश्न के लिए सही उत्तर देता हो। .
नई!!: प्रॉब्लम (कंप्यूटर विज्ञान) और अनिर्णनीय प्रॉब्लम · और देखें »
