संगणनीयता और जटिलता विषयों की सूची: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
(2 intermediate revisions by 2 users not shown) | |||
Line 179: | Line 179: | ||
{{DEFAULTSORT:Computability and complexity}} | {{DEFAULTSORT:Computability and complexity}} | ||
[[Category: | [[Category:Created On 20/07/2023|Computability and complexity]] | ||
[[Category: | [[Category:Machine Translated Page|Computability and complexity]] |
Latest revision as of 09:56, 4 August 2023
यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और समष्टिता विषयों की सूची है।
संगणना सिद्धांत, संगणना सिद्धांत का वह भाग है जो सैद्धांतिक रूप से इस बात से संबंधित है कि क्या गणना की जा सकती है। कम्प्यूटेशनल समष्टिता सिद्धांत इस बात से संबंधित है कि गणना कितनी कठिन है, मात्रात्मक शब्दों में, दोनों ऊपरी सीमाओं के साथ (एल्गोरिदम जिनकी समष्टिता सबसे व्यर्थ स्थितियों में, कंप्यूटिंग संसाधनों के उपयोग के रूप में अनुमान लगाया जा सकता है), और नीचे से (इस बात का प्रमाण है कि किसी कार्य को करने की कोई भी प्रक्रिया बहुत तेज नहीं हो सकती है)।
अधिक एब्स्ट्रेक्ट मूलभूत स्थितियों के लिए, गणितीय तर्क विषयों की सूची देखें। एल्गोरिदम की सूची, एल्गोरिदम सामान्य विषयों की सूची भी देखें।
गणना
- तालिका देखो
- कंप्यूटर का इतिहास
- गुणा एल्गोरिथ्म
- दो से विभाजन
- वर्ग द्वारा घातांक लगाना
- अतिरिक्त श्रृंखला
- प्रेस्बर्गर अंकगणित
कम्प्यूटेबिलिटी सिद्धांत: संगणना के मॉडल
- अंकगणितीय परिपथ समष्टिता
- कलन विधि
- परिमित अवस्था स्वचालन
- पुशडाउन ऑटोमेटन
- संदर्भ-मुक्त व्याकरण
- बुची ऑटोमेटन
- चॉम्स्की पदानुक्रम
- संदर्भ-संवेदनशील भाषा, संदर्भ-संवेदनशील व्याकरण
- पुनरावर्ती रूप से गणना योग्य भाषा
- रजिस्टर मशीन
- स्टैक मशीन
- पेट्री नेट
- पोस्ट-ट्यूरिंग मशीन
- पुनर्लेखन
- मार्कोव एल्गोरिथ्म
- शब्द पुनर्लेखन
- स्ट्रिंग पुनर्लेखन प्रणाली
- एल-प्रणाली
- नुथ-बेंडिक्स पूर्णता एल्गोरिथ्म
- स्टार ऊंचाई
- स्टार ऊंचाई की समस्या
- सामान्यीकृत सितारा ऊँचाई समस्या
- सेलुलर ऑटोमेटन
- नियम 110 सेलुलर ऑटोमेटन
- कॉनवे का जीवन का गेम
- लैंग्टन अंट
- अराजकता का किनारा
- ट्यूरिंग मशीन
- लैम्ब्डा कैलकुलस
- संयोजनात्मक तर्क
- संयोजक
- बी, सी, के, डब्ल्यू एल प्रणाली
- संयोजक
- समानांतर कंप्यूटिंग
- फ्लिन का वर्गीकरण
- क्वांटम कंप्यूटर
- चर्च-ट्यूरिंग थीसिस
निर्णय समस्याएँ
- एंट्सचीडुंग्स समस्या
- हाल्टिंग समस्या
- पोस्ट पत्राचार समस्या
- निर्णय योग्य भाषा
- अनिर्वचनीय भाषा
- समूहों के लिए शब्द समस्या
- वैंग टाइल्स
- पेनरोज़ टाइलिंग
निश्चयात्मकता प्रश्न
- गणना योग्य संख्या
- निश्चित संख्या
- हाल्टिंग संभावना
- एल्गोरिदमिक सूचना सिद्धांत
- एल्गोरिदमिक संभावना
- आधार - पदार्थ संकोचन
कम्प्यूटेशनल समष्टिता सिद्धांत
- सलाह (समष्टिता)
- परिशोधन विश्लेषण
- आर्थर-मर्लिन प्रोटोकॉल
- सबसे अच्छे और सबसे बुरे मामले
- व्यस्त ऊदबिलाव
- परिपथ समष्टिता
- रचनात्मक कार्य
- कुक का प्रमेय
- घातांकीय समय
- फ़ंक्शन समस्या
- रैखिक समय
- रैखिक स्पीडअप प्रमेय
- प्राकृतिक प्रमाण
- बहुपदी समय फलन
- बहुपद-काल अनेक-एक कमी
- बहुपद-समय ट्यूरिंग कमी
- सैविच का प्रमेय
- समिष्ट पदानुक्रम प्रमेय
- स्पीड प्रायर
- कम्प्यूटेशनल समष्टिता सिद्धांत
- उपवर्गिक समय
- समय पदानुक्रम प्रमेय
समष्टिता वर्ग
समष्टिता वर्गों की सूची देखें
नामांकित समस्याएँ
- क्लिक समस्या
- हैमिल्टनियन चक्र समस्या
- हैमिल्टनियन पथ समस्या
- पूर्णांक गुणनखंडन
- नैपसेक समस्या
- संतुष्टि की समस्या
- उपसमुच्चय योग समस्या
- 3योग
- यात्रा सेल्समैन की समस्या
- वर्टेक्स कवर समस्या
- एकतरफ़ा कार्य
- सेट कवर समस्या
- स्वतंत्र सेट समस्या
एक्सटेंशन
- संभाव्य एल्गोरिथ्म, यादृच्छिक एल्गोरिदम
- लास वेगास एल्गोरिथ्म
- गैर-नियतिवाद (बहुविकल्पी) या गैर-नियतिवाद
- गैर-नियतात्मक ट्यूरिंग मशीन
- इंटरैक्टिव गणना
- इंटरैक्टिव प्रमाण प्रणाली
- संभाव्य ट्यूरिंग मशीन
- सन्निकटन एल्गोरिथ्म
- सिम्युलेटेड अनीलिंग
- अंट कॉलोनी एल्गोरिथ्म
- गेम शब्दार्थ
- सामान्यीकृत गेम
- एकाधिक-एजेंट प्रणाली
- पैरामीटरीकृत समष्टिता
- प्रक्रिया गणना
- हाइपरकंप्यूटेशन
- वास्तविक गणना
- संगणनीय विश्लेषण