Semana 3 de Octubre

Actividad:

¿Qué es un procedimiento recursivo?

¿Qué es un procedimiento computable?

¿Cuál es la relación entre recursividad y computabilidad?

Ayuda: busque en google definiciones y vínculos entre ambos conceptos. ¿qué es la tesis Turing-Church?

Leave a Reply

Your email address will not be published. Required fields are marked *