funciones no computables

[m@o_614]

Saludos

Alguien conoce alguna página, un libro, o algo donde pueda encontrar información de ejemplos de funciones no computables

de antemano gracias

[Saberuneko]

Un ejemplo: El problema de la parada de Turing:
[youtube=640,360]http://www.youtube.com/watch?v=92WHN-pAFCs[/youtube]

Wikipedia - Problema de la Parada:
http://es.wikipedia.org/wiki/Problema_de_la_parada