الدليل الشامل لـ خوارزمية ديفيس-بوتنام-لوفلاند

خوارزمية ديفيس–بوتنام–لوغيمان–لوفلاند (الإنجليزية: Davis–Putnam–Logemann–Loveland) هي خوارزمية بحث كاملة تعتمد على الاسترجاع الخلفي، وتُستخدم في مجالَي المنطق وعلوم الحاسوب لحل مسألة الاستيفاء المنطقي لحساب القضايا المكتوبة على الصيغة العادية التوافقية.

طُورت الخوارزمية في عام 1961 على يد مارتن ديفيس، وجورج لوغيمان، ودونالد لوفلاند، بوصفها تطويرًا لخوارزمية سابقة تُعرف بـ خوارزمية ديفيس–بوتنام، التي أُقترحت عام 1960 من قِبل ديفيس وهيلاري بوتنام، وكانت تعتمد على أسلوب الاستنتاج بالتوسيط.

في بعض الأدبيات الأقدم، كثيرًا ما يُشار إلى هذه الخوارزمية باسم طريقة ديفيس–بوتنام أو "خوارزمية دي بي، رغم أنها تختلف من حيث البنية والآلية. ومن التسميات الأخرى الشائعة مع الحفاظ على التمييز خوارزمية دي إل إل ودي بي إل إل.

قراءة المقال الكامل على ويكيبيديا ←