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

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

1960
1960 के दशक के एक कार्यालय में स्वचालित प्रमेय प्रमाणन कर रहा कंप्यूटर वैज्ञानिक।.

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

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

Automated theorem provers work by representing mathematical knowledge in a formal language, typically first-order logic or higher-order logic. They then apply rules of inference in a systematic way to search for a proof. A key breakthrough was John Alan Robinson’s development of the resolution principle in 1965, a single, efficient rule of inference that is complete for first-order logic. This made it practical to build automated systems that could search for proofs by refutation (a form of proof by contradiction). The system takes the axioms and the negation of the desired theorem and tries to derive a contradiction (the empty clause). If successful, the theorem is proven. ATP systems have been used to solve long-standing open problems, most famously the proof of the Robbins conjecture in 1996 by the EQP prover. They are also critical in industry for formal verification, where they are used to prove the correctness of critical systems like microprocessors and flight control software, ensuring they are free from logical errors.

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

Type

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

व्यवधान

इंक्रीमेंटल

उपयोग

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

शगुन

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

आवेदन

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

पेटेंट:

NA

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

बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।

संबंधित विषय: स्वचालित प्रमेय सिद्धीकरण, एटीपी, औपचारिक सत्यापन, कृत्रिम बुद्धिमत्ता, तर्क, संकल्प सिद्धांत, प्रमेय सिद्धक, प्रमाण सहायक, कंप्यूटर विज्ञान, औपचारिक विधियाँ।

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

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

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

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

संबंधित आविष्कार, नवाचार और तकनीकी सिद्धांत

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