English  

كتب theoretical foundations and analyzes

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

الأسس والتحليلات النظرية (معلومة)


يركز المنطق دورًا أساسيًا في علوم الكمبيوتر. وفي بعض من المجالات الرئيسية للمنطق ذات الأهمية الكبرى وهي نظرية الحوسبة (التي كانوا يلقبونها سابقًا النظرية العودية) والمنطق المشروط ونظرية الفئة . وتعتمد نظرية الحساب على المفاهيم محددة من قبل المنطقيين وعلماء الرياضيات مثل العالم كنيسة ألونزو وألان تورينج . وقد أظهرت الكنيسة سابقا عن وجود مشاكل لا يمكن حلها خوارزميًا باستخدام مفهومه عن تعريف لامدا. ولقد أعطى عالم الحاسب الان تورينج أول تحليل مقنع لما يمكن تسميته بالإجراء الميكانيكي وأكد الفيلسوف كورت جودل أنه قد وجد تحليل تورينج "مثاليًا". بالإضافة إلى بعض المجالات الرئيسية الأخرى للتداخل النظري بين المنطق وعلوم الكمبيوتر هي:

  • وقد اثبت ان نظرية الفيلسوف جودل أنه لا يوجد أي نظام منطقي قوي بما يكفي لوصف الحساب ويحتوي على عبارات لا يمكن إثباتها أو ابطالها داخل هذا النظام. وهذا يتطلب تطبيق مباشر على القضايا النظرية المتعلقة بجدوى إثبات صحة البرنامج واكتماله.
  • مشكلة الإطار وهي مشكلة أساسية يجب التغلب عليها عند استخدام منطق الدرجة الأولى لتمثيل أهداف وحالة عامل الذكاء الاصطناعي.
  • المهندس كاري - هوارد هي علاقة توافق بين الأنظمة المنطقية والبرمجيات. وقد أنشأت هذه النظرية توافق المراسلات الدقيقة بين البراهين والبرامج. على وجه الخصوص، ولقد أظهر أن المصطلحات الواردة في حساب التفاضل والتكامل lambda-calculus وتتوافق مع براهين المنطق الحدسي الافتراضى.
  • وقد مثلت نظرية الفئات وجهة نظرعلماء الرياضيات التي تؤكد على العلاقات بين الهياكل. ويرتبط ارتباطًا وثيقًا بالعديد من نواحي علوم الكمبيوتر منها: أنظمة نوع لغات البرمجة، ونظرية النظم الانتقالية، ونماذج لغات البرمجة، ونظرية دلالات لغة البرمجة.
المصدر: wikipedia.org