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