Función 91 de McCarthy

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.