ما هي سياسة الحل الأخير؟
الحل الأخير خطّة ألمانية أطلق تسميتها النازي ادولف ايخمان لمعالجة المشكلة الألمانية المتمثلة في اليهود ابان الحرب العالمية الثانية.[1][2][3] ودعت الخطة إلى الترحيل القسري المنظم لليهود إلى معسكرات الأعمال الشاقة بهدف القضاء عليهم وإبادتهم.
المجالات القريبة في علم الحاسوب النظري هي تحليل الخوارزميات ونظرية الحاسوبية. ولعل الاختلاف بين تحليل الخوارزميات ونظرية التعقيد الحسابية هو أن الأول يسأل عن خوارزمية معينة لحل مسألة بينما الاخر يسأل عن كل الخوارزميات التي يمكنها حل المسألة وبالتحديد فان الأخير يحاول تصنيف المسائل التي يمكن حلها أو عدم حلها بوضع كمية مُحددة من الموارد، اما وضع الحدود للموارد الموجودة هو ما يميز نظرية التعقيد الحسابي عن نظرية الحاسوبية أي أن نظرية الحاسوبية تسأل عن أية مسائل يمكن حلها (او عدم حلها) بواسطة خوارزمية.