es.wikipedia.org

Función 91 de McCarthy - Wikipedia, la enciclopedia libre

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada.
Busca fuentes: «Función 91 de McCarthy» – noticias · libros · académico · imágenes

Este aviso fue puesto el 5 de abril de 2022.

La función 91 de McCarthy es una función recursiva, definida por el informático John McCarthy.

La función está definida de la siguiente manera:

{\displaystyle M(n)=\left\{{\begin{matrix}n-10,&{\mbox{si }}n>100{\mbox{ }}\\M(M(n+11)),&{\mbox{si }}n\leq 100{\mbox{ }}\end{matrix}}\right.}

Los resultados de evaluar la función están dados por M(n) = 91 para todo argumento entero n ≤ 100, y M(n) = n − 10 para n ≥ 101.

Control de autoridades