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

From Vigyanwiki
(Created page with "{{Short description|none}} यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और जटिलता विषयों...")
 
No edit summary
Line 1: Line 1:
{{Short description|none}}
यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और जटिलता विषयों की सूची है।
यह विकिपीडिया पृष्ठ द्वारा संगणनीयता और जटिलता विषयों की एक सूची है।


सं[[गणना]] सिद्धांत, संगणना सिद्धांत का वह भाग है जो सैद्धांतिक रूप से इस बात से संबंधित है कि क्या गणना की जा सकती है। [[कम्प्यूटेशनल जटिलता सिद्धांत]] इस बात से संबंधित है कि गणना कितनी कठिन है, मात्रात्मक शब्दों में, दोनों ऊपरी सीमाओं के साथ ([[कलन विधि]] जिनकी जटिलता सबसे खराब मामलों में, कंप्यूटिंग संसाधनों के उपयोग के रूप में अनुमान लगाया जा सकता है), और नीचे से (इस बात का प्रमाण है कि किसी कार्य को करने की कोई भी प्रक्रिया बहुत तेज नहीं हो सकती है)।
सं[[गणना]] सिद्धांत, संगणना सिद्धांत का वह भाग है जो सैद्धांतिक रूप से इस बात से संबंधित है कि क्या गणना की जा सकती है। [[कम्प्यूटेशनल जटिलता सिद्धांत]] इस बात से संबंधित है कि गणना कितनी कठिन है, मात्रात्मक शब्दों में, दोनों ऊपरी सीमाओं के साथ ([[कलन विधि]] जिनकी जटिलता सबसे खराब मामलों में, कंप्यूटिंग संसाधनों के उपयोग के रूप में अनुमान लगाया जा सकता है), और नीचे से (इस बात का प्रमाण है कि किसी कार्य को करने की कोई भी प्रक्रिया बहुत तेज नहीं हो सकती है)।
Line 25: Line 24:
*[[अंकगणितीय सर्किट जटिलता]]
*[[अंकगणितीय सर्किट जटिलता]]
*कलन विधि
*कलन विधि
**[[सबरूटीन]], [[ प्रत्यावर्तन ]]
**[[सबरूटीन]], [[ प्रत्यावर्तन |प्रत्यावर्तन]]
*[[परिमित अवस्था स्वचालन]]
*[[परिमित अवस्था स्वचालन]]
**[[ मैली मशीन ]]
**[[ मैली मशीन ]]
**[[मिन्स्की [[ मशीन रजिस्टर करें ]]]]
**[[मिन्स्की [[ मशीन रजिस्टर करें |मशीन रजिस्टर करें]] ]]
**[[मूर मशीन]]
**[[मूर मशीन]]
**[[राज्य आरेख]]
**[[राज्य आरेख]]
Line 80: Line 79:
*[[समानांतर कंप्यूटिंग]]
*[[समानांतर कंप्यूटिंग]]
*फ्लिन का वर्गीकरण
*फ्लिन का वर्गीकरण
*[[ एक क्वांटम कंप्यूटर ]]
*[[ एक क्वांटम कंप्यूटर | क्वांटम कंप्यूटर]]  
**[[ एक सार्वभौमिक क्वांटम कंप्यूटर ]]
**[[ एक सार्वभौमिक क्वांटम कंप्यूटर | सार्वभौमिक क्वांटम कंप्यूटर]]
*[[चर्च-ट्यूरिंग थीसिस]]
*[[चर्च-ट्यूरिंग थीसिस]]
**[[रिकर्सन (कंप्यूटर विज्ञान)]]
**[[रिकर्सन (कंप्यूटर विज्ञान)]]
Line 179: Line 178:


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


[[Category: Machine Translated Page]]
[[Category: Machine Translated Page]]
[[Category:Created On 20/07/2023]]
[[Category:Created On 20/07/2023]]

Revision as of 11:52, 24 July 2023

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

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

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

गणना

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

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

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

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

जटिलता वर्ग

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

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

एक्सटेंशन

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