Product Design, Manufacturing & Innovation Resources
بيت » إثبات النظرية الآلي (ATP)

إثبات النظرية الآلي (ATP)

1960
عالم كمبيوتر يجري إثباتًا آليًا لنظرية في مكتب في ستينيات القرن الماضي.

(صورة تم إنشاؤها للتوضيح فقط)

إثبات النظريات آليًا (ATP) هو مجال فرعي من علوم الحاسوب والمنطق الرياضي، يُعنى بإثبات النظريات الرياضية باستخدام برامج الحاسوب. تستخدم أنظمة ATP، أو المُثبتات، التفكير المنطقي لاستنتاج نظريات جديدة من مجموعة من البديهيات والفرضيات. وهي تختلف عن أدوات الإثبات المساعدة، التي تتطلب توجيهًا بشريًا أكثر، على الرغم من تداخل المجالين بشكل كبير.

تعمل أدوات إثبات النظريات الآلية عن طريق تمثيل المعرفة الرياضية بلغة رسمية، عادةً ما تكون منطق من الدرجة الأولى أو منطق من درجة أعلى. ثم تطبق قواعد الاستدلال بطريقة منهجية للبحث عن دليل. كان تطوير جون آلان روبنسون لمبدأ الحل في عام 1965، وهو قاعدة استدلال واحدة وفعالة وكاملة للمنطق من الدرجة الأولى، بمثابة طفرة رئيسية. وقد جعل ذلك من الممكن عمليًا بناء أنظمة آلية يمكنها البحث عن البراهين عن طريق الدحض (شكل من أشكال البراهين بالتناقض). يأخذ النظام البديهيات ونفي النظرية المطلوبة ويحاول استنتاج تناقض (الجملة الفارغة). إذا نجح ذلك، يتم إثبات النظرية. تم استخدام أنظمة ATP لحل مشاكل مفتوحة طويلة الأمد، وأشهرها إثبات تخمين روبنز في عام 1996 بواسطة إثبات EQP. كما أنها مهمة في الصناعة للتحقق الرسمي، حيث تُستخدم لإثبات صحة الأنظمة الحيوية مثل المعالجات الدقيقة وبرامج التحكم في الطيران، لضمان خلوها من الأخطاء المنطقية.

UNESCO Nomenclature: 1203
– علوم الكمبيوتر

يكتب

البرنامج/الخوارزمية

الاضطراب

تزايدي

الاستخدام

متخصصة/متخصصة

السلائف

  • حلم ليبنيز بـ ‘حساب المنطق’ (حساب منطقي عالمي)
  • تطوير المنطق الرسمي بواسطة بول، فريج، وراسل
  • أعمال تورينج في مجال الحوسبة وآلة تورينج
  • ظهور الحواسيب الرقمية
  • برنامج نظرية المنطق (1956)

التطبيقات

  • التحقق الرسمي من الأجهزة (على سبيل المثال، تصميم وحدة المعالجة المركزية) والبرمجيات
  • أبحاث الذكاء الاصطناعي
  • حل المشكلات المفتوحة في الرياضيات (على سبيل المثال، تخمين روبنز)
  • البرمجة المنطقية وأنظمة الخبراء
  • مساعدو الإثبات التفاعليون مثل Coq وIsabelle/HOL

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة بـ: إثبات النظريات الآلي، ATP، التحقق الرسمي، الذكاء الاصطناعي، المنطق، مبدأ الحل، مبرهن النظريات، مساعد الإثبات، علوم الكمبيوتر، الأساليب الرسمية.

السياق التاريخي

إثبات النظرية الآلي (ATP)

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

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الاختراع والابتكار والمبادئ التقنية ذات الصلة

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.