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

From Vigyanwiki
Revision as of 19:24, 20 July 2023 by alpha>Indicwiki (Created page with "{{Short description|none}} यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और जटिलता विषयों...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

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

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

गणना

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

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

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

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

जटिलता वर्ग

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

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

एक्सटेंशन


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