Berechenbarkeit und Grenzen
تعارف
یہ موضوع بتاتا ہے کہ اصولی طور پر کمپیوٹر کون سے مسائل حل کر سکتا ہے اور کہاں اس کی حدیں ہیں۔
اصطلاحات
- قابلِ حسابیت
- الگورتھم
- فیصلہ مسئلہ
- ناقابلِ فیصلہ ہونا
- ٹیورنگ مشین
- ہالٹنگ مسئلہ
یہ موضوع بتاتا ہے کہ اصولی طور پر کمپیوٹر کون سے مسائل حل کر سکتا ہے اور کہاں اس کی حدیں ہیں۔