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

From Vigyanwiki
No edit summary
Line 181: Line 181:
[[Category: Machine Translated Page]]
[[Category: Machine Translated Page]]
[[Category:Created On 20/07/2023]]
[[Category:Created On 20/07/2023]]
[[Category:Vigyan Ready]]

Revision as of 17:30, 3 August 2023

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

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

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

गणना

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

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

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

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

समष्टिता वर्ग

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

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

एक्सटेंशन