Berechenbarkeit und Grenzen
Introducción
Este tema muestra qué problemas puede resolver una computadora en principio y dónde están sus límites.
Términos
- computabilidad
- algoritmo
- problema de decisión
- indecidibilidad
- máquina de Turing
- problema de la parada