संगणनीयता और जटिलता विषयों की सूची: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| 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: | ||
==[[निर्णय समस्या]]एँ== | ==[[निर्णय समस्या]]एँ== | ||
* | *एंट्सचीडुंग्स समस्या | ||
*[[रुकने की समस्या]] | *[[रुकने की समस्या|हाल्टिंग समस्या]] | ||
**[[शुद्धता (कंप्यूटर विज्ञान)]] | **[[शुद्धता (कंप्यूटर विज्ञान)]] | ||
*[[पोस्ट पत्राचार समस्या]] | *[[पोस्ट पत्राचार समस्या]] | ||
| 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}} | ||
Revision as of 12:07, 24 July 2023
यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और समष्टिता विषयों की सूची है।
संगणना सिद्धांत, संगणना सिद्धांत का वह भाग है जो सैद्धांतिक रूप से इस बात से संबंधित है कि क्या गणना की जा सकती है। कम्प्यूटेशनल समष्टिता सिद्धांत इस बात से संबंधित है कि गणना कितनी कठिन है, मात्रात्मक शब्दों में, दोनों ऊपरी सीमाओं के साथ (एल्गोरिदम जिनकी समष्टिता सबसे व्यर्थ स्थितियों में, कंप्यूटिंग संसाधनों के उपयोग के रूप में अनुमान लगाया जा सकता है), और नीचे से (इस बात का प्रमाण है कि किसी कार्य को करने की कोई भी प्रक्रिया बहुत तेज नहीं हो सकती है)।
अधिक एब्स्ट्रेक्ट मूलभूत स्थितियों के लिए, गणितीय तर्क विषयों की सूची देखें। एल्गोरिदम की सूची, एल्गोरिदम सामान्य विषयों की सूची भी देखें।
गणना
- तालिका देखो
- कंप्यूटर का इतिहास
- गुणा एल्गोरिथ्म
- दो से विभाजन
- वर्ग द्वारा घातांक लगाना
- अतिरिक्त श्रृंखला
- प्रेस्बर्गर अंकगणित
कम्प्यूटेबिलिटी सिद्धांत: संगणना के मॉडल
- अंकगणितीय परिपथ समष्टिता
- कलन विधि
- परिमित अवस्था स्वचालन
- पुशडाउन ऑटोमेटन
- संदर्भ-मुक्त व्याकरण
- बुची ऑटोमेटन
- चॉम्स्की पदानुक्रम
- संदर्भ-संवेदनशील भाषा, संदर्भ-संवेदनशील व्याकरण
- पुनरावर्ती रूप से गणना योग्य भाषा
- रजिस्टर मशीन
- स्टैक मशीन
- पेट्री नेट
- पोस्ट-ट्यूरिंग मशीन
- पुनर्लेखन
- मार्कोव एल्गोरिथ्म
- शब्द पुनर्लेखन
- स्ट्रिंग पुनर्लेखन प्रणाली
- एल-प्रणाली
- नुथ-बेंडिक्स पूर्णता एल्गोरिथ्म
- स्टार ऊंचाई
- स्टार ऊंचाई की समस्या
- सामान्यीकृत सितारा ऊँचाई समस्या
- सेलुलर ऑटोमेटन
- नियम 110 सेलुलर ऑटोमेटन
- कॉनवे का जीवन का गेम
- लैंग्टन अंट
- अराजकता का किनारा
- ट्यूरिंग मशीन
- लैम्ब्डा कैलकुलस
- संयोजनात्मक तर्क
- संयोजक
- बी, सी, के, डब्ल्यू एल प्रणाली
- संयोजक
- समानांतर कंप्यूटिंग
- फ्लिन का वर्गीकरण
- क्वांटम कंप्यूटर
- चर्च-ट्यूरिंग थीसिस
निर्णय समस्याएँ
- एंट्सचीडुंग्स समस्या
- हाल्टिंग समस्या
- पोस्ट पत्राचार समस्या
- निर्णय योग्य भाषा
- अनिर्वचनीय भाषा
- समूहों के लिए शब्द समस्या
- वैंग टाइल्स
- पेनरोज़ टाइलिंग
निश्चयात्मकता प्रश्न
- गणना योग्य संख्या
- निश्चित संख्या
- हाल्टिंग संभावना
- एल्गोरिदमिक सूचना सिद्धांत
- एल्गोरिदमिक संभावना
- आधार - पदार्थ संकोचन
कम्प्यूटेशनल समष्टिता सिद्धांत
- सलाह (समष्टिता)
- परिशोधन विश्लेषण
- आर्थर-मर्लिन प्रोटोकॉल
- सबसे अच्छे और सबसे बुरे मामले
- व्यस्त ऊदबिलाव
- परिपथ समष्टिता
- रचनात्मक कार्य
- कुक का प्रमेय
- घातांकीय समय
- फ़ंक्शन समस्या
- रैखिक समय
- रैखिक स्पीडअप प्रमेय
- प्राकृतिक प्रमाण
- बहुपदी समय फलन
- बहुपद-काल अनेक-एक कमी
- बहुपद-समय ट्यूरिंग कमी
- सैविच का प्रमेय
- समिष्ट पदानुक्रम प्रमेय
- स्पीड प्रायर
- कम्प्यूटेशनल समष्टिता सिद्धांत
- उपवर्गिक समय
- समय पदानुक्रम प्रमेय
समष्टिता वर्ग
समष्टिता वर्गों की सूची देखें
नामांकित समस्याएँ
- क्लिक समस्या
- हैमिल्टनियन चक्र समस्या
- हैमिल्टनियन पथ समस्या
- पूर्णांक गुणनखंडन
- नैपसेक समस्या
- संतुष्टि की समस्या
- उपसमुच्चय योग समस्या
- 3योग
- यात्रा सेल्समैन की समस्या
- वर्टेक्स कवर समस्या
- एकतरफ़ा कार्य
- सेट कवर समस्या
- स्वतंत्र सेट समस्या
एक्सटेंशन
- संभाव्य एल्गोरिथ्म, यादृच्छिक एल्गोरिदम
- लास वेगास एल्गोरिथ्म
- गैर-नियतिवाद (बहुविकल्पी) या गैर-नियतिवाद
- गैर-नियतात्मक ट्यूरिंग मशीन
- इंटरैक्टिव गणना
- इंटरैक्टिव प्रमाण प्रणाली
- संभाव्य ट्यूरिंग मशीन
- सन्निकटन एल्गोरिथ्म
- सिम्युलेटेड अनीलिंग
- अंट कॉलोनी एल्गोरिथ्म
- गेम शब्दार्थ
- सामान्यीकृत गेम
- एकाधिक-एजेंट प्रणाली
- पैरामीटरीकृत समष्टिता
- प्रक्रिया गणना
- हाइपरकंप्यूटेशन
- वास्तविक गणना
- संगणनीय विश्लेषण
