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

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

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

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

गणना

 * तालिका देखो
 * गणितीय तालिका
 * गुणन सारणी
 * त्रिकोणमितीय तालिकाएँ बनाना
 * कंप्यूटर का इतिहास
 * गुणा एल्गोरिथ्म
 * पीसेंट गुणन
 * दो से विभाजन
 * वर्ग द्वारा घातांक लगाना
 * अतिरिक्त श्रृंखला
 * स्कोल्ज़ अनुमान
 * प्रेस्बर्गर अंकगणित

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

 * अंकगणितीय परिपथ समष्टिता
 * कलन विधि
 * सबरूटीन, प्रत्यावर्तन
 * परिमित अवस्था स्वचालन
 * मेली मशीन
 * मिन्स्की मशीन रजिस्टर करें
 * मूर मशीन
 * स्थिति आरेख
 * स्थिति संक्रमण प्रणाली
 * नियतात्मक परिमित ऑटोमेटन
 * नॉनडेटर्मिनिस्टिक परिमित ऑटोमेटन
 * सामान्यीकृत गैर-नियतात्मक परिमित ऑटोमेटन
 * नियमित भाषा
 * पम्पिंग लेम्मा
 * मायहिल-नेरोड प्रमेय
 * नियमित अभिव्यक्ति
 * नियमित व्याकरण
 * उपसर्ग व्याकरण
 * ट्री स्वचालन
 * पुशडाउन ऑटोमेटन
 * संदर्भ-मुक्त व्याकरण
 * बुची ऑटोमेटन
 * चॉम्स्की पदानुक्रम
 * संदर्भ-संवेदनशील भाषा, संदर्भ-संवेदनशील व्याकरण
 * पुनरावर्ती रूप से गणना योग्य भाषा
 * रजिस्टर मशीन
 * स्टैक मशीन
 * पेट्री नेट
 * पोस्ट-ट्यूरिंग मशीन
 * पुनर्लेखन
 * मार्कोव एल्गोरिथ्म
 * शब्द पुनर्लेखन
 * स्ट्रिंग पुनर्लेखन प्रणाली
 * एल-प्रणाली
 * नुथ-बेंडिक्स पूर्णता एल्गोरिथ्म
 * स्टार ऊंचाई
 * स्टार ऊंचाई की समस्या
 * सामान्यीकृत सितारा ऊँचाई समस्या
 * सेलुलर ऑटोमेटन
 * नियम 110 सेलुलर ऑटोमेटन
 * कॉनवे का जीवन का गेम
 * लैंग्टन अंट
 * अराजकता का किनारा
 * ट्यूरिंग मशीन
 * नियतात्मक ट्यूरिंग मशीन
 * गैर-नियतात्मक ट्यूरिंग मशीन
 * वैकल्पिक ऑटोमेटन
 * वैकल्पिक ट्यूरिंग मशीन
 * ट्यूरिंग-पूर्ण
 * ट्यूरिंग टारपिट
 * ओरेकल मशीन
 * लैम्ब्डा कैलकुलस
 * संयोजनात्मक तर्क
 * संयोजक
 * बी, सी, के, डब्ल्यू एल प्रणाली
 * समानांतर कंप्यूटिंग
 * फ्लिन का वर्गीकरण
 * क्वांटम कंप्यूटर
 * सार्वभौमिक क्वांटम कंप्यूटर
 * चर्च-ट्यूरिंग थीसिस
 * रिकर्सन (कंप्यूटर विज्ञान)

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

 * एंट्सचीडुंग्स समस्या
 * हाल्टिंग समस्या
 * शुद्धता (कंप्यूटर विज्ञान)
 * पोस्ट पत्राचार समस्या
 * निर्णय योग्य भाषा
 * अनिर्वचनीय भाषा
 * समूहों के लिए शब्द समस्या
 * वैंग टाइल्स
 * पेनरोज़ टाइलिंग

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

 * गणना योग्य संख्या
 * निश्चित संख्या
 * हाल्टिंग संभावना
 * एल्गोरिदमिक सूचना सिद्धांत
 * एल्गोरिदमिक संभावना
 * आधार - पदार्थ संकोचन

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

 * सलाह (समष्टिता)
 * परिशोधन विश्लेषण
 * आर्थर-मर्लिन प्रोटोकॉल
 * सबसे अच्छे और सबसे बुरे मामले
 * व्यस्त ऊदबिलाव
 * परिपथ समष्टिता
 * रचनात्मक कार्य
 * कुक का प्रमेय
 * घातांकीय समय
 * फ़ंक्शन समस्या
 * रैखिक समय
 * रैखिक स्पीडअप प्रमेय
 * प्राकृतिक प्रमाण
 * बहुपदी समय फलन
 * बहुपद-काल अनेक-एक कमी
 * बहुपद-समय ट्यूरिंग कमी
 * सैविच का प्रमेय
 * समिष्ट पदानुक्रम प्रमेय
 * स्पीड प्रायर
 * कम्प्यूटेशनल समष्टिता सिद्धांत
 * उपवर्गिक समय
 * समय पदानुक्रम प्रमेय

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


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

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


 * क्लिक समस्या
 * हैमिल्टनियन चक्र समस्या
 * हैमिल्टनियन पथ समस्या
 * पूर्णांक गुणनखंडन
 * नैपसेक समस्या
 * संतुष्टि की समस्या
 * 2-संतोषजनकता
 * बूलियन संतुष्टि समस्या
 * उपसमुच्चय योग समस्या
 * 3योग
 * यात्रा सेल्समैन की समस्या
 * वर्टेक्स कवर समस्या
 * एकतरफ़ा कार्य
 * सेट कवर समस्या
 * स्वतंत्र सेट समस्या

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


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