Tesis de Church-Turing
Para poder determinar el problema de la parada, se podría intentar construir una cinta con las características que se enuncian en las condiciones de la teoría: primer requisito, debe ser infinita. Podríamos hacer la cinta con silicio, que hay bastante en la tierra, aunque se presenta el problema de que la cinta debe ser infinita, así que ¿cuántos kg de silicio necesitaríamos? infinitos. Excelente, restando los kg de silicio de toda la tierra, solo faltan infinitos kg más.