Por ejemplo, el problema de determinar si una máquina de Turing arbitraria se detendrá en una entrada, o en todas las entradas, conocido como el problema de la parada, en el artículo original de Turing ha demostrado ser, en general, indecidible.
Yes, I know that hurts.We' re gonna take care of thatWikiMatrix WikiMatrix