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

From Vigyanwiki
Revision as of 11:52, 24 July 2023 by alpha>Neetua08

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

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

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

गणना

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

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

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

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

जटिलता वर्ग

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

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

एक्सटेंशन

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=संगणनीयता_और_जटिलता_विषयों_की_सूची&oldid=236708’