مرجع
آخر الزيارات

استدلال ذاتي التشغيل

948 كلمة•0 مشاهدة•🗒️ منذ 15 يوماً
باختصار: الاستدلال ذاتي التشغيل أو المؤتمت أو هو مجال من مجالات علم الحاسوب والمنطق الرياضي لفهم الجوانب المختلفة للاستدلال. في هذه المقالة 7 أقسام: «HOL Light»، «تعريف وبدايات» و«أنظمة مثبتة» وغيرها.
المحتويات
  1. HOL Light
  2. تعريف وبدايات
  3. أنظمة مثبتة
  4. التطبيقات
  5. المساهمات المهمة
  6. المنطق المعتمد على الحالة
  7. Coq
استدلال ذاتي التشغيل

على سبيل التعريف، الاستدلال ذاتي التشغيل أو المؤتمت أو هو مجال من مجالات علم الحاسوب والمنطق الرياضي لفهم الجوانب المختلفة للاستدلال. تساعد دراسة الاستدلال الآلي على إنتاج برامج تسمح لأجهزة الحاسوب بالتفكير تمامًا أو بشكل كامل على وجه التقريب. على الرغم من أن التفكير الآلي يعتبر مجالًا فرعيًا من الذكاء الاصطناعي، إلا أنه يرتبط كذلك بعلوم الكمبيوتر النظرية، وحتى بالفلسفة. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

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

في هذا الإطار، ومن المواضيع المهمة التي تتضمن التفسير المنطقي في التنبؤ بالنتائج المستقبلية هو نظام الجدل الآلي، إذ كان هناك الكثير من القيود في موضوع الأستدلال الآلي، حيث أن نظام OSCAR لجون بولوك هو مثال على نظام الجدل الآلي الذي من كونه أكثر من مجرد إثبات نظرية آلية.

وفي هذا الصدد، تقنيات برامج الاستدلال الآلي تشمل المنطق الكلاسيكي ومنها المنطق العائم، وأيضًا الاستدلال البايزي وهو فرع من فروع الإحصاء.

HOL Light

من جهة ثانية، كتب بواسطة لغة كامل الموضوعية (الأو كامل)، ولقد تم تصميمه بطريقة منطقية بسيطة وتنفيذًا مرتب.

تعريف وبدايات

وعلى صعيد آخر، التطوير المنطقي هو أن يتم التحقق من جميع الاستدلالات المنطقية إلي بديهيات أساسية في الرياضيات حيث يتم توفير جميع الخطوات المنطقية، دون استثناء.

وفي هذا السياق، لعب تطوير المنطق الرياضي دورًا كبيرًا في مجال التفكير الآلي، والذي أدى بدوره إلى تطوير الذكاء الاصطناعي.

ومن ناحية أخرى، لحسن الحظ، تم إنعاش هذا المجال. مثلًا، في عام 2005 بدأت مايكروسوفت باستخدام تقنية التحقق في الكثير من مشاريعها الداخلية ولضمان المواصفات المنطقية وفحص اللغة في الإصدار 2012 من Visual C.

ومن ناحية أخرى، يشير البعض إلى اجتماع كورنيل الصيفي لعام 1957، الذي جمع عددًا كبيرًا من المتخصصين في علم الحاسوب وعلم الكمبيوتر، كأصل وبداية علم الاستدلال الآلي، أو الاستنتاج الآلي. وينظر البعض الآخر أنه بدأ قبل ذلك مع برنامج المنطق 1955 من نيويل، شو وسيمون، أو مع تطبيق مارتن ديفيز لعام 1954 التي أثبتت أن (مجموع رقمين زوجي هو عدد زوجي).

في هذا الإطار، إن التفكير الآلي، على الرغم من كونه مجالًا كبيرًا وواسعا للأبحاث، مر بمرحلة «شتاء الذكاء الاصطناعي» في الثمانينيات والتسعينيات الأولى.

في هذا الإطار، ولا يتم اللجوء إلى التخمين، لأن البراهين والدلالات أكثر منطقية وأقل عرضة للأخطاء المنطقية.

أنظمة مثبتة

تصميم NQTHM استلهم تنفيذة من قبل جون مكارثي وودي بيليدز.

وفي السياق ذاته، بدأت في عام 1971 في أدنبره، اسكتلندا، وكان هذا برهان للنظرية بالكامل حيث طورت وصممت باستخدام لغة البرمجة ليسب. النقاط الرئيسية للـ NQTHM كانت:

  • الاعتماد على مبدأ التعريف لوظائف التكرار الكاملة.
  • الاستخدام المكثف لـ "التقييم الرمزي”.
  • الاستدلال التعريفي على أساس فشل التقييم الرمزي.

نظرية بويرر مور المبرهنة (NQTHM).

التطبيقات

من جهة ثانية، تم استخدام التفكير الآلي بشكل أكثر انتشارا لإنشاء برامج آلية.

انظر كذلك

كذلك، في كثير من الأحيان، تتطلب بعض التوجية البشري على أن تكون بعض هذه التوجيهات البشرية فعالة ومؤهلة بشكل عام كالاستدلالات الآلية. ومثال على ذلك Logic Theorist، جاء هذا البرنامج مع دليل على واحدة من النظريات في Principia Mathematica التي كانت أكثر كفاءة (تتطلب خطوات أقل) من الإثبات المقدم من وايتهيد ورسل.

من جانب آخر، نفذ تطبيق التفكير الآلي الحل لعدد متزايد من المشاكل في المنطق الرسمي، والرياضيات وعلوم الكمبيوتر، وبرمجة منطقية، والتحقق من البرامج والأجهزة، وتصميم الدوائر الكهربائية، وغيرها الكثير.

المساهمات المهمة

أمثلة على التطوير المنطقي

وفي السياق ذاته، كان Principia Mathematica أو المسمى بمبادئ الرياضيات عملًا بارزًا في المنطق الرسمي وهو كتاب من قبل ألفريد نورث وايتهيد وبيرتراند راسل، تمت كتابة الكتاب بغرض اشتقاق كل أو بعض التعبيرات الرياضية من حيث المنطق الرمزي. في البداية نُشر كتاب Principia Mathematica في ثلاثة مجلدات في 1910 و1912 و1913.

من جانب آخر، المنظر المنهجي (LT) كان أول برنامج على الإطلاق تم تطويره في عام 1956 بواسطة ألن نيويل، هيربرت سيمون وكليف شاو «لتقليد المنطق البشري» وتم اختباره على اثنين وخمسين نظرية من الفصل الثاني من كتاب Principia Mathematica، ولقد أثبت البرنامج ثمانية وثلاثين من هذه النظريات، ولقد وجد البرنامج دليلا على واحدة من النظريات التي قدمها وايتهيد وروسل.

كذلك، "هنالك الآن آلات عالمية تفكر، تتعلم وتنتج. وإضافة إلى ذلك، فإن قدرتها على القيام بهذه الأشياء ستزداد بسرعة حتى (في المستقبل القريب) فإن مدى حجم المشاكل التي يمكن أن تتعامل معها الآلة سوف تكون شاملة مع المدى الذي تم تطبيق العقل البشري فيه.”Shankar, Natarajan Little Engines of Proof, Computer Science Laboratory, معهد ستانفورد للأبحاث. Retrieved 2010-10-19

ومن جهة أخرى، بعد محاولة فاشلة لنشر نتائجهم، ذكر نيويل، وشاو، وهربرت في نشرتهم عام 1958 في بحوث العمليات:

المنطق المعتمد على الحالة

  • احتمال (بحث)
  • احتيال شرعي
  • مجلات
  • مجلة الاستدلال الآلي

Coq

ومن ناحية أخرى، مساعد استدلال آلي صمم وطور في فرنسا، يمكن تلقائيا تطوير برامج قابلة للتنفيذ من خلال موصفاتها، إما بلغة البرمجة لغة كامل الموضوعية أو هاسكل.تنفذ الخصائص والبرامج بنفس اللغة التي يطلق عليها حساب التفاضل والتكامل CIC.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.