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

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

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

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

गणना

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

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

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

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

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

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

 * गणना योग्य संख्या
 * निश्चित संख्या
 * रुकने की संभावना
 * एल्गोरिदमिक सूचना सिद्धांत
 * एल्गोरिदमिक संभावना
 * आधार - सामग्री संकोचन

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

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

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


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

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

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

एक्सटेंशन

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

श्रेणी:जटिलता वर्ग|* श्रेणी:गणित-संबंधी सूचियाँ श्रेणी:गणना का सिद्धांत श्रेणी:गणित और तर्क की रूपरेखा श्रेणी:विकिपीडिया रूपरेखा