computability 0 computabilidad Parte de la computación que estudia los problemas de decisión que pueden ser resueltos con un algoritmo o, de forma equivalente, con una máquina de Turing. 2001-03-26 halting problemproblema de la parada, problema de la detención