Eficiencia – Vestigium

La función de Takeuchi como banco de prueba para la eficiencia

PorJosé A. Alonso 11 agosto 20109 abril 2014

La función de Takeuchi está definida por
$tak(x,y,z) = \newline \left\{ \begin{array}{ll} y, & si \ x \leq y \\ tak(tak(x-1,y,z), tak(y-1,z,x), tak(z-1,x,y)) & en\ caso\ contrario \end{array} \right.$

En este artículo voy a comparar la la eficiencia de Haskell, Maxima y Lisp escribiendo en los tres la definición recursiva de la función de Takeuchi y calculando $tak(16,6,1)$ .
Read More “La función de Takeuchi como banco de prueba para la eficiencia”