Berechenbarkeit und Grenzen
Giriş
Bu konu, bilgisayarın ilke olarak hangi problemleri çözebileceğini ve sınırların nerede olduğunu açıklar.
Terimler
- hesaplanabilirlik
- algoritma
- karar problemi
- karar verilemezlik
- Turing makinesi
- durma problemi
Bu konu, bilgisayarın ilke olarak hangi problemleri çözebileceğini ve sınırların nerede olduğunu açıklar.