संगणनीयता और जटिलता विषयों की सूची: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(3 intermediate revisions by 3 users not shown)
Line 1: Line 1:
यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और जटिलता विषयों की सूची है।
यह विकिपीडिया पृष्ठ द्वारा '''संगणनीयता और समष्टिता विषयों की सूची''' है।


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


अधिक अमूर्त मूलभूत मामलों के लिए, [[गणितीय तर्क विषयों की सूची]] देखें। [[एल्गोरिदम की सूची]], एल्गोरिदम सामान्य विषयों की सूची भी देखें।
अधिक एब्स्ट्रेक्ट मूलभूत स्थितियों के लिए, [[गणितीय तर्क विषयों की सूची]] देखें। [[एल्गोरिदम की सूची]], एल्गोरिदम सामान्य विषयों की सूची भी देखें।


==[[गणना]]==
==[[गणना]]==
Line 9: Line 9:
*[[तालिका देखो]]
*[[तालिका देखो]]
**[[गणितीय तालिका]]
**[[गणितीय तालिका]]
**[[पहाड़ा]]
**[[पहाड़ा|गुणन सारणी]]
**[[त्रिकोणमितीय तालिकाएँ बनाना]]
**[[त्रिकोणमितीय तालिकाएँ बनाना]]
*[[कंप्यूटर का इतिहास]]
*[[कंप्यूटर का इतिहास]]
*गुणा एल्गोरिथ्म
*गुणा एल्गोरिथ्म
**[[किसान गुणन]]
**[[किसान गुणन|पीसेंट गुणन]]
*[[दो से विभाजन]]
*[[दो से विभाजन]]
*[[वर्ग द्वारा घातांक लगाना]]
*[[वर्ग द्वारा घातांक लगाना]]
Line 22: Line 22:
==कम्प्यूटेबिलिटी सिद्धांत: संगणना के मॉडल==
==कम्प्यूटेबिलिटी सिद्धांत: संगणना के मॉडल==


*[[अंकगणितीय सर्किट जटिलता]]
*[[अंकगणितीय सर्किट जटिलता|अंकगणितीय परिपथ समष्टिता]]
*कलन विधि
*कलन विधि
**[[सबरूटीन]], [[ प्रत्यावर्तन |प्रत्यावर्तन]]
**[[सबरूटीन]], [[ प्रत्यावर्तन |प्रत्यावर्तन]]
*[[परिमित अवस्था स्वचालन]]
*[[परिमित अवस्था स्वचालन]]
**[[ मैली मशीन ]]
**[[ मैली मशीन | मेली मशीन]]
**[[मिन्स्की [[ मशीन रजिस्टर करें |मशीन रजिस्टर करें]] ]]
**मिन्स्की [[ मशीन रजिस्टर करें |मशीन रजिस्टर करें]]  
**[[मूर मशीन]]
**[[मूर मशीन]]
**[[राज्य आरेख]]
**[[राज्य आरेख|स्थिति आरेख]]
**[[राज्य संक्रमण प्रणाली]]
**[[राज्य संक्रमण प्रणाली|स्थिति संक्रमण प्रणाली]]
**[[नियतात्मक परिमित ऑटोमेटन]]
**[[नियतात्मक परिमित ऑटोमेटन]]
**[[नॉनडेटर्मिनिस्टिक परिमित ऑटोमेटन]]
**[[नॉनडेटर्मिनिस्टिक परिमित ऑटोमेटन]]
Line 40: Line 40:
**[[नियमित व्याकरण]]
**[[नियमित व्याकरण]]
**[[उपसर्ग व्याकरण]]
**[[उपसर्ग व्याकरण]]
**[[वृक्ष स्वचालन]]
**[[वृक्ष स्वचालन|ट्री स्वचालन]]
*[[पुशडाउन ऑटोमेटन]]
*[[पुशडाउन ऑटोमेटन]]
**संदर्भ-मुक्त व्याकरण
**संदर्भ-मुक्त व्याकरण
Line 62: Line 62:
*[[सेलुलर ऑटोमेटन]]
*[[सेलुलर ऑटोमेटन]]
**[[नियम 110 सेलुलर ऑटोमेटन]]
**[[नियम 110 सेलुलर ऑटोमेटन]]
**कॉनवे का जीवन का खेल
**कॉनवे का जीवन का गेम
**लैंग्टन की चींटी
**लैंग्टन अंट
**अराजकता का किनारा
**अराजकता का किनारा
*ट्यूरिंग मशीन
*ट्यूरिंग मशीन
Line 86: Line 86:
==[[निर्णय समस्या]]एँ==
==[[निर्णय समस्या]]एँ==


*Entscheidungsproblem
*एंट्सचीडुंग्स समस्या
*[[रुकने की समस्या]]
*[[रुकने की समस्या|हाल्टिंग समस्या]]
**[[शुद्धता (कंप्यूटर विज्ञान)]]
**[[शुद्धता (कंप्यूटर विज्ञान)]]
*[[पोस्ट पत्राचार समस्या]]
*[[पोस्ट पत्राचार समस्या]]
Line 100: Line 100:
*[[गणना योग्य संख्या]]
*[[गणना योग्य संख्या]]
*[[निश्चित संख्या]]
*[[निश्चित संख्या]]
* रुकने की संभावना
* हाल्टिंग संभावना
*एल्गोरिदमिक सूचना सिद्धांत
*एल्गोरिदमिक सूचना सिद्धांत
*एल्गोरिदमिक संभावना
*एल्गोरिदमिक संभावना
*[[आधार - सामग्री संकोचन]]
*[[आधार - सामग्री संकोचन|आधार - पदार्थ संकोचन]]


==कम्प्यूटेशनल जटिलता सिद्धांत==
==कम्प्यूटेशनल समष्टिता सिद्धांत==


*[[सलाह (जटिलता)]]
*[[सलाह (जटिलता)|सलाह (समष्टिता)]]
*[[परिशोधन विश्लेषण]]
*[[परिशोधन विश्लेषण]]
*आर्थर-मर्लिन प्रोटोकॉल
*आर्थर-मर्लिन प्रोटोकॉल
*[[सबसे अच्छे और सबसे बुरे मामले]]
*[[सबसे अच्छे और सबसे बुरे मामले]]
*[[व्यस्त ऊदबिलाव]]
*[[व्यस्त ऊदबिलाव]]
*[[सर्किट जटिलता]]
*[[सर्किट जटिलता|परिपथ समष्टिता]]
*[[रचनात्मक कार्य]]
*[[रचनात्मक कार्य]]
*कुक का प्रमेय
*कुक का प्रमेय
Line 124: Line 124:
*[[बहुपद-समय ट्यूरिंग कमी]]
*[[बहुपद-समय ट्यूरिंग कमी]]
*सैविच का प्रमेय
*सैविच का प्रमेय
*[[अंतरिक्ष पदानुक्रम प्रमेय]]
*[[अंतरिक्ष पदानुक्रम प्रमेय|समिष्ट पदानुक्रम प्रमेय]]
*[[स्पीड प्रायर]]
*[[स्पीड प्रायर]]
*कम्प्यूटेशनल जटिलता सिद्धांत
*कम्प्यूटेशनल समष्टिता सिद्धांत
*[[उपवर्गिक समय]]
*[[उपवर्गिक समय]]
*[[समय पदानुक्रम प्रमेय]]
*[[समय पदानुक्रम प्रमेय]]


==जटिलता वर्ग==
==समष्टिता वर्ग==
[[जटिलता वर्गों की सूची]] देखें
[[जटिलता वर्गों की सूची|समष्टिता वर्गों की सूची]] देखें


*[[घातीय पदानुक्रम]]
*[[घातीय पदानुक्रम]]
*[[बहुपद पदानुक्रम]]
*[[बहुपद पदानुक्रम]]


==नामांकित समस्याएँ==
==नामांकित समस्याएँ                                                                                                                                                                                                                                                                             ==


*क्लिक समस्या
*क्लिक समस्या
Line 154: Line 154:
*[[स्वतंत्र सेट समस्या]]
*[[स्वतंत्र सेट समस्या]]


==एक्सटेंशन==
==एक्सटेंशन                                                                                                                                                                                                                                                                                   ==


*[[संभाव्य एल्गोरिथ्म]], [[यादृच्छिक एल्गोरिदम]]
*[[संभाव्य एल्गोरिथ्म]], [[यादृच्छिक एल्गोरिदम]]
*[[लास वेगास एल्गोरिथ्म]]
*[[लास वेगास एल्गोरिथ्म]]
*[[गैर-नियतिवाद (बहुविकल्पी)]]|गैर-नियतिवाद
*[[गैर-नियतिवाद (बहुविकल्पी)]] या गैर-नियतिवाद
*गैर-नियतात्मक ट्यूरिंग मशीन
*गैर-नियतात्मक ट्यूरिंग मशीन
*[[इंटरैक्टिव गणना]]
*[[इंटरैक्टिव गणना]]
Line 164: Line 164:
*[[संभाव्य ट्यूरिंग मशीन]]
*[[संभाव्य ट्यूरिंग मशीन]]
*[[सन्निकटन एल्गोरिथ्म]]
*[[सन्निकटन एल्गोरिथ्म]]
*[[तैयार किए हुयी धातु पे पानी चढाने की कला]]
*[[तैयार किए हुयी धातु पे पानी चढाने की कला|सिम्युलेटेड अनीलिंग]]
*[[चींटी कॉलोनी एल्गोरिथ्म]]
*[[चींटी कॉलोनी एल्गोरिथ्म|अंट कॉलोनी एल्गोरिथ्म]]
*[[खेल शब्दार्थ]]
*[[खेल शब्दार्थ|गेम शब्दार्थ]]
*[[सामान्यीकृत खेल]]
*[[सामान्यीकृत खेल|सामान्यीकृत गेम]]
*एकाधिक-एजेंट प्रणाली
*एकाधिक-एजेंट प्रणाली
*पैरामीटरीकृत जटिलता
*पैरामीटरीकृत समष्टिता
*[[प्रक्रिया गणना]]
*[[प्रक्रिया गणना]]
** [[पाई-कैलकुलस]]
** [[पाई-कैलकुलस]]
Line 175: Line 175:
*[[वास्तविक गणना]]
*[[वास्तविक गणना]]
* संगणनीय विश्लेषण
* संगणनीय विश्लेषण
** [[धूप कम करने की क्षमता]]
** [[धूप कम करने की क्षमता|वेह्राउच रिड्यूसिबिलिटी]]


{{DEFAULTSORT:Computability and complexity}}
{{DEFAULTSORT:Computability and complexity}}


[[Category: Machine Translated Page]]
[[Category:Created On 20/07/2023|Computability and complexity]]
[[Category:Created On 20/07/2023]]
[[Category:Machine Translated Page|Computability and complexity]]

Latest revision as of 09:56, 4 August 2023

यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और समष्टिता विषयों की सूची है।

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

अधिक एब्स्ट्रेक्ट मूलभूत स्थितियों के लिए, गणितीय तर्क विषयों की सूची देखें। एल्गोरिदम की सूची, एल्गोरिदम सामान्य विषयों की सूची भी देखें।

गणना

कम्प्यूटेबिलिटी सिद्धांत: संगणना के मॉडल

निर्णय समस्याएँ

निश्चयात्मकता प्रश्न

कम्प्यूटेशनल समष्टिता सिद्धांत

समष्टिता वर्ग

समष्टिता वर्गों की सूची देखें

नामांकित समस्याएँ

एक्सटेंशन