Edición de «Práctica 8: Funciones Primitivas Recursivas (Lógica y Computabilidad)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 143: | Línea 143: | ||
==Ejercicio 07== | ==Ejercicio 07== | ||
Para usar la sugerencia, notemos que x^2 <= 2 | Para usar la sugerencia, notemos que x^2 <= 2 ô x^2 x 10^n <= 2 x 10^n. Con esta observacion, vemos que g(n) = max {0<=i<=2 x 10^n} i x (i^2 x 10^n <= 2 x 10^n). Ahora, h(n) = resto(g(n), 10). | ||
==Ejercicio 08== | ==Ejercicio 08== |