- La Notación Polaca Inversa, o postfija, coloca los operadores después de los operandos, eliminando la necesidad de usar paréntesis.
- Fue derivada de la Notación Polaca de prefijo creada por Jan Łukasiewicz para simplificar la lógica proposicional.
- Fue popularizada masivamente por Hewlett-Packard en calculadoras icónicas como la HP-9100A y la HP-35.
- En computación, se implementa mediante el uso de pilas (stacks), siendo fundamental en sistemas como Unix y lenguajes orientados a pila.
Seguro que alguna vez te has preguntado cómo funcionan por dentro aquellas calculadoras científicas de antaño o por qué algunos lenguajes de programación parecen escribir las mates al revés. Aunque nos hayan metido en la cabeza desde el colegio que los símbolos de suma o resta van siempre en medio de los números, existe un mundo fascinante llamado Notación Polaca Inversa que rompe con todo lo que conocemos.
Este sistema no es un invento moderno, sino que tiene sus raíces en la lógica pura y el deseo de hacer que las expresiones algebraicas fueran más eficientes. A diferencia de lo que hacemos habitualmente, aquí el orden de los factores sí altera la forma de escribir, permitiéndonos olvidarnos por completo de los paréntesis y simplificar la carga de datos en los sistemas informáticos.
El origen: De Jan Łukasiewicz a la computación
Todo empezó allá por 1924 gracias a un brillante matemático, lógico y filósofo polaco llamado Jan Łukasiewicz. Este señor se propuso simplificar la lógica proposicional y creó la denominada notación de prefijo (o Notación Polaca), donde el operador se coloca antes que los operandos. Por ejemplo, si queremos sumar 3 y 4, en lugar de escribir 3 + 4, escribiríamos + 3 4.
Aunque al principio parecía una curiosidad para lógicos y filósofos, e incluso fue mencionada por Alonzo Church en sus textos de lógica matemática, la idea acabó aterrizando en el mundo de la informática. De hecho, el lenguaje de programación LISP basa su sintaxis precisamente en este modelo de prefijo, demostrando que lo que nació para la lógica terminó siendo una herramienta brutal para el código.
¿Qué es exactamente la Notación Polaca Inversa?
Si la notación de prefijo pone el operador delante, la Notación Polaca Inversa (también conocida como RPN por sus siglas en inglés, Reverse Polish Notation o notación de postfijo) hace justo lo contrario: coloca los operadores después de los operandos. Así, nuestra habitual suma de 2 y 5 se convierte en 2 5 +.
Lo más potente de este sistema es que, siempre que los operadores tengan una cantidad de operandos fija, se pueden eliminar los paréntesis. Tomemos como ejemplo la operación 5 * (12 + 4). En el sistema tradicional necesitamos los paréntesis para forzar la suma primero; sin embargo, en RPN esto se escribe simplemente como 5 12 4 + *. Es mucho más limpio y directo para una máquina.
La era dorada de Hewlett-Packard y las calculadoras
A mediados de los años 60, el científico australiano Charles Leonard Hamblin perfeccionó los algoritmos para implementar este sistema en dispositivos electrónicos. Fue entonces cuando la empresa Hewlett-Packard decidió apostar por ello, lanzando en 1968 la HP-9100A, una calculadora de sobremesa que cambiaba las reglas del juego. Poco después, llegó la legendaria HP-35, la primera calculadora científica de bolsillo, que puso la RPN en manos de miles de ingenieros y estudiantes entre 1972 y 1975.
Usar estas máquinas requería un pequeño esfuerzo mental extra para interpretar el resultado, pero era mucho más económico en número de pulsaciones. En lugar de escribir una ecuación larga y darle a igual, ibas introduciendo números y operadores que se procesaban al instante, haciendo el flujo de trabajo mucho más ágil.
Implementación técnica: Pilas y tuberías
Desde el punto de vista de la programación, la RPN es una maravilla porque es extremadamente fácil de implementar mediante una estructura de datos llamada pila (stack). El sistema va almacenando los números en la pila y, en cuanto aparece un operador, extrae los últimos valores introducidos, realiza el cálculo y vuelve a meter el resultado en la pila.
Esta eficiencia es la razón por la cual, aunque ya no veamos tantas calculadoras físicas con este sistema, la RPN sigue viva en las tripas de la tecnología actual. Se utiliza ampliamente en lenguajes orientados a pila y en sistemas operativos basados en tuberías o flujo de datos, siendo un ejemplo clásico su presencia en el entorno de Unix.
Curiosidades sobre Łukasiewicz y la lógica
Jan Łukasiewicz no solo nos dejó esta forma de escribir mates. Fue un pionero en las lógicas multivaluadas y la lógica modal. Incluso se enfrentó a retos intelectuales como la paradoja del mentiroso (la frase «esto es falso»). Su solución era brillante: argumentaba que los principios lógicos solo se aplican a objetos que pueden ser valores de variables, y como esa frase contradictoria no puede ser el valor de una variable, simplemente está fuera de la lógica y no se le puede aplicar el análisis lógico tradicional.
Este fascinante viaje desde la mente de un lógico polaco hasta los circuitos de las calculadoras HP y el núcleo de Unix nos muestra cómo una forma alternativa de organizar la información puede optimizar el procesamiento de datos. Al eliminar la necesidad de paréntesis y basarse en el uso de pilas, la Notación Polaca Inversa sigue siendo un pilar invisible pero fundamental en la arquitectura de muchos sistemas informáticos actuales.