Test Foro de elhacker.net SMF 2.1

Foros Generales => Dudas Generales => Mensaje iniciado por: m@o_614 en 10 Noviembre 2014, 03:42 AM

Título: funciones no computables
Publicado por: m@o_614 en 10 Noviembre 2014, 03:42 AM
Saludos

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

de antemano gracias
Título: Re: funciones no computables
Publicado por: Saberuneko en 10 Noviembre 2014, 14:02 PM
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