Blog

Currificación, cálculo lambda y naturaleza del cómputo, un rodeo con 🧙‍♂️ y 🐣

Un profesor y una estudiante parten de las funciones currificadas para explorar isomorfismos, clausuras, numerales de Church, teoría de la información y modelos mínimos de computación.

Una cadena de funciones que reciben una entrada cada vez

Crees que ya entiendes la currificación, pero vuelves al código y se nubla todo otra vez.
La pregunta sigue sobre la mesa: «¿Cuánto de esto necesito realmente en el trabajo?».
Un profesor y una estudiante se toman esa pregunta en serio y siguen el hilo adondequiera que los lleve.


Una larga conversación entre un profesor y una estudiante

Todo empezó con «¿Qué es una función currificada?».
Sin darnos cuenta, acabamos hablando de qué es la computación.
Hay varios desvíos. También forman parte de la historia.

Los personajes
🧙‍♂️ (Profesor) se extiende cuando sale la teoría. Sus analogías toman giros inesperados.
🐣 (Estudiante) piensa en el trabajo práctico y cuestiona cualquier explicación que aún no le cuadra.


¿Se parecen add(2,3) y add(2)(3)?

🐣 (Estudiante) «Profesor, vi este código en una explicación de la currificación. Son dos cosas distintas, ¿verdad?».

function add(a, b) {
  return a + b;
}

function curriedAdd(a) {
  return function (b) {
    return a + b;
  };
}

🧙‍♂️ (Profesor) «Bien visto. Es lo primero que hay que notar. Son dos funciones distintas y son equivalentes en el sentido de que pueden producir el mismo resultado».

add(2, 3); // 5
curriedAdd(2)(3); // 5

🐣 (Estudiante) «Formas distintas, misma respuesta. Es decir, su comportamiento es equivalente».

🧙‍♂️ (Profesor) «Eso es. Veámoslo con símbolos».

(a, b) → c

se transforma en

a → (b → c)

Ese cambio es la base de la currificación.


📌 **Equivalencia e identidad **

  • Identidad significa que se trata literalmente del mismo objeto.\
  • Equivalencia significa que coinciden las propiedades que observamos, en este caso el comportamiento de entrada y salida.
    Confundir las dos ideas puede hacer que la currificación resulte difícil de entender.

¿Es curriedAdd(2) un valor intermedio o una función nueva?

🐣 (Estudiante) «Entonces, ¿curriedAdd(2) es un valor incompleto a medio calcular?».

🧙‍♂️ (Profesor) «Es una función nueva por derecho propio».

const add2 = curriedAdd(2);
add2(10); // 12

Se comporta como la siguiente.

b => 2 + b

🐣 (Estudiante) «Entiendo. Crea una función que suma dos».

🧙‍♂️ (Profesor) «Imagínate que guardas en tu caja de herramientas una llave que sirve para una sola cosa, sumar dos».

🐣 (Estudiante) «Esa analogía nos ha llevado de golpe a la ferretería, profesor».

🧙‍♂️ (Profesor) «Las matemáticas sirven para algo cuando bajan al terreno. Supongo».


Las clausuras dan a las funciones algo más que código

🧙‍♂️ (Profesor) «add2 funciona gracias a una clausura, que recuerda a = 2».

Veámoslo en un esquema.

Función
 ├ Código
 └ Entorno (variables)

🐣 (Estudiante) «Así que la función se ejecuta con su código y el estado que captura».

🧙‍♂️ (Profesor) «Buena forma de verlo. Cuando entiendes esto, las funciones currificadas dejan de parecer tan extrañas».


¿No bastaría con una función normal?

🐣 (Estudiante) «En el trabajo bastaría con esto, ¿no?».

const url = "...";
fetchUser(url, id);

«No veo mucho motivo para escribir fetchUser(url)(id)».

🧙‍♂️ (Profesor) «Esa intuición es razonable al desarrollar sistemas de información. Currificar es sobre todo una elección de estilo. Lo que se puede expresar sigue siendo lo mismo».

🐣 (Estudiante) «Qué alivio. No pierdo puntos por prescindir de ello».

🧙‍♂️ (Profesor) «Claro. Elige la herramienta que se ajuste al trabajo».


¿Qué importancia tiene la currificación en la práctica?

Esta tabla da una idea aproximada según el ámbito.

Ámbito Importancia
Sistemas de información Baja
Desarrollo web Baja a media
Cálculo científico Baja
Lenguajes funcionales Alta
Teoría de la computación Muy alta

🐣 (Estudiante) «Así que puedo desenvolverme en sistemas de información sin saber currificar».

🧙‍♂️ (Profesor) «Sí. Eso sí, la teoría ayuda a explicar por qué te interesa darle cierta forma a una API».


📌 **Cuándo puede servir la currificación en el trabajo **

  • Fijar de antemano la configuración y pasar la función resultante a la siguiente etapa (aplicación parcial).\
  • Componer funciones en una cadena de procesamiento para que el flujo de datos sea más fácil de seguir.\
  • Crear una función con dependencias fijas para aislar el comportamiento que quieres probar.
    Si el equipo va a tener más dificultades para leer el resultado, puedes prescindir de la currificación.

¿Qué significa que toda función toma un argumento?

🧙‍♂️ (Profesor) «Aquí viene a cuento una frase conocida».

Toda función se puede representar mediante funciones de un argumento

🐣 (Estudiante) «Suena contundente, pero parece muy alejado de lo que hago al programar».

🧙‍♂️ (Profesor) «Es normal. La afirmación habla de lo que esa representación puede expresar».

f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)

🧙‍♂️ (Profesor) «Lo importante es el isomorfismo entre las dos formas. Al escribir código, usa la que convenga».

🐣 (Estudiante) «Ojalá los libros de texto pusieran eso en negrita en la primera página».


Las ondas sonoras por sí solas no enseñan un idioma

🐣 (Estudiante) «Saber que el habla consiste en ondas sonoras no me hace conversar mejor. Las vocales, las consonantes y la gramática sí me ayudan a aprender».

🧙‍♂️ (Profesor) «Buena comparación. Las funciones de un argumento del cálculo lambda muestran lo poco que hace falta para que el cómputo siga siendo posible».

🐣 (Estudiante) «Entiendo. Se quitan elementos y se demuestra que todavía se puede computar».

🧙‍♂️ (Profesor) «Exactamente».


El cálculo lambda se apoya en unos pocos elementos básicos

🐣 (Estudiante) «Ya vimos que f(a, b) y f(a)(b) son equivalentes. Ahora hace falta una base que explique esa equivalencia».

🧙‍♂️ (Profesor) «Eso es. Pasamos de una técnica de programación a un modelo teórico que pregunta cómo definir la computación misma. El cálculo lambda es un modelo mínimo para ese fin. Se pregunta si bastan las variables, la abstracción (λx.expresión) y la aplicación para describir el cómputo. Así podemos explicar la relación entre f(a, b) y f(a)(b) a partir de la estructura de la computación».

El cálculo lambda plantea la pregunta

¿Qué es la computación?

y trata de definirla con muy poco. Tiene tres elementos básicos.

Variables
λx.expresión
Aplicación de funciones

La computación se define como

Reescritura de expresiones

🐣 (Estudiante) «Es decir, aplicamos reglas de reescritura».

🧙‍♂️ (Profesor) «Sí. El procesador desaparece de la escena y quedan las reglas».


El modelo inicial carece de números, condicionales if y bucles

El cálculo lambda parte sin estos elementos.

Números
if
Bucles

Aun así, permite construirlos. Por ejemplo, así se escriben los numerales de Church.

0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)

🐣 (Estudiante) «Eso no parece un dos. Parece un conjuro».

🧙‍♂️ (Profesor) «2 es una función currificada que aplica f dos veces. Desaparece el número que estamos acostumbrados a ver, pero se conserva el comportamiento del dos».

🐣 (Estudiante) «Así que aquí defines los números por su significado».

🧙‍♂️ (Profesor) «Por lo que hacen. La teoría tiende a hacer eso y ahí está parte de su atractivo».


📌 **¿Por qué una expresión tan indirecta? ** Sirve para mostrar que podemos conservar la capacidad de computar con un mínimo de herramientas.
Esa perspectiva lleva a cuestiones de computabilidad, terminación y poder expresivo.


La teoría de la información minimiza otra cosa

🐣 (Estudiante) «Si buscamos lo mínimo, ¿no sería más sencillo usar ceros y unos?».

🧙‍♂️ (Profesor) «Esa pregunta es sobre la información».

Unidad mínima de información = bit

El modelo de computación que estamos viendo se centra en

Operación básica de computación = reescritura

Dicho de otra manera,

La información
y
la computación
plantean preguntas distintas

🐣 (Estudiante) «En ambas aparece la palabra “mínimo”, pero se miden cosas distintas».

🧙‍♂️ (Profesor) «Sí. Si las mezclas, es fácil perder el hilo».


Un modelo mínimo muestra dónde está el límite

🐣 (Estudiante) «La verdad, cuanto más avanzamos, más lejos me parece esto de mi trabajo diario».

🧙‍♂️ (Profesor) «Es una reacción natural. Un modelo mínimo muestra cuánto puedes quitar y seguir teniendo algo que funciona».

Una demostración
de dónde
está el límite

🐣 (Estudiante) «O sea, muestra qué cosas se pueden quitar».

🧙‍♂️ (Profesor) «Exacto. A menudo la teoría dibuja el mapa antes de empezar la implementación».


Como la filosofía, pregunta por las condiciones mínimas

🐣 (Estudiante) «Suena un poco a filosofía. “Pienso, luego existo”».

🧙‍♂️ (Profesor) «Se parecen. Las dos preguntan por las condiciones mínimas».

Cogito
→ Condición mínima para la existencia

Cálculo lambda
→ Condiciones mínimas para la computación

🐣 (Estudiante) «De acuerdo. Con eso solo no termino el producto».

🧙‍♂️ (Profesor) «Pero más adelante puede ser una pieza central del diseño».


Conclusión

La currificación puede ser una

Técnica útil

y también una

Estructura que aparece al reducir la computación a lo esencial

Para el trabajo práctico bastan tres ideas.

  • Usa funciones legibles de varios argumentos en el código cotidiano.\
  • Recurre a la currificación donde facilite la composición de funciones o la aplicación parcial.\
  • Ten presente la teoría al tomar decisiones de diseño a más largo plazo.

🐣 (Estudiante) «Entonces no me ayuda a cerrar la tarea de hoy, pero puede servirme al tomar una decisión de diseño más adelante».

🧙‍♂️ (Profesor) «Esa es una forma práctica de verlo. La teoría tarda en hacer efecto, pero sus beneficios se acumulan. Un poco como el kampo, la medicina herbal tradicional japonesa».

🐣 (Estudiante) «¿Terminamos hablando de plantas medicinales?».

🧙‍♂️ (Profesor) «¿Por qué no? Si funciona, funciona».