Product Design, Manufacturing & Innovation Resources
घर » स्वचालित प्रमेय सिद्धीकरण (एटीपी)

स्वचालित प्रमेय सिद्धीकरण (एटीपी)

1960
Computer scientist conducting automated theorem proving in a 1960s office.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

स्वचालित प्रमेय सिद्धीकरण (एटीपी) कंप्यूटर विज्ञान और गणितीय तर्क का एक उपक्षेत्र है जो कंप्यूटर प्रोग्रामों का उपयोग करके गणितीय प्रमेयों को सिद्ध करने के लिए समर्पित है। एटीपी सिस्टम, या प्रूवर, तार्किक तर्क का उपयोग करके कुछ सिद्धांतों और परिकल्पनाओं से नए प्रमेयों को निकालते हैं। ये प्रूफ असिस्टेंट से भिन्न होते हैं, जिन्हें अधिक मानवीय मार्गदर्शन की आवश्यकता होती है, हालांकि दोनों क्षेत्र काफी हद तक एक-दूसरे से मिलते-जुलते हैं।

स्वचालित प्रमेय सिद्धक (ऑटोमेटेड थ्योरम प्रोवर्स) गणितीय ज्ञान को एक औपचारिक भाषा, आमतौर पर प्रथम-क्रम तर्क या उच्च-क्रम तर्क में प्रस्तुत करके कार्य करते हैं। फिर वे प्रमाण खोजने के लिए अनुमान के नियमों को व्यवस्थित तरीके से लागू करते हैं। एक महत्वपूर्ण सफलता 1965 में जॉन एलन रॉबिन्सन द्वारा संकल्प सिद्धांत का विकास था, जो प्रथम-क्रम तर्क के लिए पूर्ण, कुशल अनुमान नियम है। इससे ऐसे स्वचालित सिस्टम बनाना व्यावहारिक हो गया जो खंडन द्वारा प्रमाण खोज सकते थे (विरोधाभास द्वारा प्रमाण का एक रूप)। सिस्टम वांछित प्रमेय के स्वयंसिद्ध और निषेध को लेता है और एक विरोधाभास (रिक्त खंड) निकालने का प्रयास करता है। यदि सफल होता है, तो प्रमेय सिद्ध हो जाता है। एटीपी सिस्टम का उपयोग लंबे समय से लंबित अनसुलझे प्रश्नों को हल करने के लिए किया गया है, जिनमें सबसे प्रसिद्ध 1996 में ईक्यूपी प्रोवर द्वारा रॉबिन्स अनुमान का प्रमाण है। उद्योग में भी इनकी महत्वपूर्ण भूमिका है। औपचारिक सत्यापनजहां इनका उपयोग माइक्रोप्रोसेसर जैसे महत्वपूर्ण प्रणालियों की शुद्धता को साबित करने के लिए किया जाता है। उड़ान नियंत्रण सॉफ्टवेयर में तार्किक त्रुटियों से मुक्त होना सुनिश्चित करना।

UNESCO Nomenclature: 1203
कंप्यूटर विज्ञान

Type

सॉफ्टवेयर/एल्गोरिदम

व्यवधान

इंक्रीमेंटल

उपयोग

विशिष्ट/विशेषज्ञ

शगुन

  • लाइबनिज़ का एक “कैलकुलस रैटियोसिनेटर” (एक सार्वभौमिक तार्किक कैलकुलस) का सपना
  • बूले, फ्रेज और रसेल द्वारा औपचारिक तर्क का विकास
  • ट्यूरिंग का गणनात्मकता पर कार्य और ट्यूरिंग मशीन
  • डिजिटल कंप्यूटरों का आगमन
  • तर्क सिद्धांतवादी कार्यक्रम (1956)

आवेदन

  • हार्डवेयर (जैसे, सीपीयू डिज़ाइन) और सॉफ़्टवेयर का औपचारिक सत्यापन
  • कृत्रिम बुद्धिमत्ता अनुसंधान
  • गणित में अनसुलझे प्रश्नों को हल करना (उदाहरण के लिए, रॉबिन्स अनुमान)
  • लॉजिक प्रोग्रामिंग और विशेषज्ञ प्रणालियाँ
  • Coq और Isabelle/HOL जैसे इंटरैक्टिव प्रूफ असिस्टेंट

पेटेंट:

NA

संभावित नवाचार विचार

  • verification of smart contracts on ब्लॉकचेन platforms
  • सॉफ्टवेयर कमजोरियों और शोषणों की स्वचालित खोज
  • नवीन गणितीय अनुमानों और प्रमाणों के निर्माण के लिए जनरेटिव एआई
  • एआई की सुरक्षा और संरेखण गुणों का औपचारिक सत्यापन
  • गणित और तर्कशास्त्र शिक्षा के लिए स्वचालित ग्रेडिंग प्रणाली
  • optimization of संकलक design based on provably correct transformations
  • आणविक अंतःक्रियाओं के तार्किक मॉडलिंग के माध्यम से औषधि खोज
  • स्वचालित कानूनी तर्क और अनुबंध विश्लेषण
  • सिद्ध रूप से निष्पक्ष और सुरक्षित इलेक्ट्रॉनिक मतदान प्रणालियों का डिज़ाइन
  • स्व-सत्यापन सॉफ्टवेयर प्रणालियों का विकास
संबंधित विषय: स्वचालित प्रमेय सिद्धीकरण, एटीपी, औपचारिक सत्यापन, कृत्रिम बुद्धिमत्ता, तर्क, संकल्प सिद्धांत, प्रमेय सिद्धक, प्रमाण सहायक, कंप्यूटर विज्ञान, औपचारिक विधियाँ।

ऐतिहासिक संदर्भ

स्वचालित प्रमेय सिद्धीकरण (एटीपी)

1950
1953
1960
1960
1967
1970
1970
1950
1952
1956
1960
1967
1967
1970
1970

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।