Newtonpedia EN
Inicio › Matemáticas › Notación polaca inversa
Notación polaca inversa
Imagen: Wikimedia Commons
Matemáticas · 1924

Notación polaca inversa

Forma de escribir cálculos en la que el operador va después de sus operandos, de modo que no hacen falta paréntesis.

Año
1924
Protagonistas
Jan Łukasiewicz
Sección
Matemáticas

Historia

La notación polaca inversa es una manera de escribir operaciones matemáticas en la que primero aparecen los números y después el operador. Para sumar 3 y 4 se escribe «3 4 +». Su gran valor está en que no necesita paréntesis ni reglas de prioridad para saber en qué orden se hacen los cálculos, lo que la hizo muy útil en la informática y en las calculadoras.

La idea tiene un antecedente claro. Hacia 1924, el matemático polaco Jan Łukasiewicz propuso una notación en la que el operador va delante de los operandos, conocida como notación polaca. La versión inversa toma su nombre de ahí, por analogía: es la misma idea con el operador colocado al final. Antes de los ordenadores, las expresiones se escribían casi siempre en notación infija, con el operador entre los números, lo que obliga a usar paréntesis cuando hay varias operaciones.

El método se apoya en una estructura llamada pila, que funciona según el principio LIFO (último en entrar, primero en salir). Cada número nuevo se apila encima de los anteriores, y un operador toma los dos números superiores, realiza el cálculo y deja el resultado en la pila. Konrad Zuse usó una forma de esta notación en su ordenador Z3, en 1941, aunque sin darle nombre ni pila. En 1954, Arthur Burks, Don Warren y Jesse Wright volvieron a proponer el esquema, y a comienzos de los años sesenta Friedrich L. Bauer y Edsger W. Dijkstra lo reinventaron de forma independiente, con el objetivo de reducir los accesos a memoria y facilitar la evaluación de expresiones.

El filósofo y científico de la computación australiano Charles Leonard Hamblin amplió la notación y sus algoritmos; las fechas de esa contribución no coinciden del todo entre las referencias y se sitúan entre finales de los años cincuenta y mediados de los sesenta. Robert S. Barton, diseñador de la Burroughs B5000, afirmó haberla desarrollado por su cuenta hacia 1958. Las primeras máquinas comerciales que la usaron fueron la KDF9 de English Electric y la B5000, ambas disponibles en 1963.

La difusión llegó sobre todo con las calculadoras. Friden lanzó en 1963 la EC-130 con este sistema. Hewlett-Packard diseñó en 1968 la 9100A, que popularizó el método entre científicos e ingenieros, y en 1972 la HP-35, primera calculadora científica de mano, lo incorporó. HP lo usó en casi todas sus calculadoras de mano hasta 1977, y en los años ochenta modelos como la HP-12C, muy apreciada por los financieros, también lo empleaban. En 1986 HP presentó RPL, un sucesor con una pila dinámica que podía guardar todo tipo de datos. En la Unión Soviética, las calculadoras MK-52 y MK-61 también utilizaron esta notación.

Hoy su impacto es sobre todo informático. Lenguajes basados en pilas, como Forth o PostScript, y sistemas de tuberías, como las de Unix, se apoyan en la misma lógica de evaluación. Dijkstra ideó además el algoritmo de patio de clasificación para convertir expresiones infijas en postfijas, una herramienta que los compiladores emplean. Para quien usa una calculadora, la notación exige pensar el orden de las operaciones, algo que muchos usuarios consideran una ventaja. Aunque ya no es habitual en las aulas, sigue presente en algunos modelos y en la enseñanza de la informática.

Cronología

  • 1924Jan Łukasiewicz propone la notación polaca, con el operador antes de sus operandos.
  • 1941Konrad Zuse presenta su ordenador Z3, que emplea una forma de esta notación.
  • 1954Burks, Warren y Wright proponen de nuevo el esquema inverso.
  • 1963Friden lanza la calculadora EC-130, y las máquinas KDF9 y B5000 llegan al mercado.
  • 1968Hewlett-Packard diseña la calculadora de sobremesa 9100A con este método.
  • 1972La HP-35, primera calculadora científica de mano, incorpora la notación.
  • 1986HP presenta RPL, un sucesor orientado a objetos con pila dinámica.

Curiosidades y anécdotas

Un descubrimiento independiente

Robert S. Barton, diseñador de la B5000, dijo haber llegado a la notación en 1958 leyendo un libro sobre lógica simbólica, sin conocer aún el trabajo de Hamblin.

Un ordenador destruido

El Z3 de Zuse fue destruido en un bombardeo en 1943. Una réplica se construyó en 1961 con su ayuda.

Los usuarios deciden

Cuando HP lanzó el HP-19B sin esta notación, la respuesta de los financieros acostumbrados a la HP-12C obligó a la empresa a sacar el HP-19BII, que permitía elegir entre ambas.

Protagonistas

Otros hitos de matemáticas