La notation polonaise (également appelée notation préfixe) est une logique de symboles que Jan Lukasiewicz, un mathématicien polonais, a inventée dans les années 1920. Lorsqu'on utilise la notation polonaise, l'instruction (opération) précède les données (opérandes). En notation polonaise, l'ordre (et seulement l'ordre) des opérations et des opérandes détermine le résultat, ce qui rend les parenthèses inutiles. La notation de l'expression 3(4 +5) pourrait être exprimée comme suit :
Cela contraste avec la méthodologie algébrique traditionnelle pour effectuer des opérations mathématiques, l'ordre des opérations. L'outil mnémotechnique permettant de se souvenir de l'ordre des opérations est "Veuillez excuser ma chère tante Sally". Il comprend les parenthèses et les exposants ainsi que la multiplication, la division, l'addition, la soustraction et la soustraction. Dans l'expression 3(4+5), il faut d'abord travailler à l'intérieur des parenthèses pour additionner quatre plus cinq, puis multiplier le résultat par trois. Les premières calculatrices obligeaient l'utilisateur à enregistrer les étapes intermédiaires qu'il utilisait lorsqu'il utilisait l'ordre algébrique des opérations. Cela ralentissait non seulement le processus, mais permettait également à l'utilisateur de faire des erreurs et d'aller à l'encontre de l'objectif d'une calculatrice. Dans les années 1960, les ingénieurs de Hewlett-Packard ont décidé qu'il serait plus facile pour les utilisateurs finaux d'apprendre le système logique de Jan Lukasiewicz que d'essayer d'utiliser l'ordre des opérations sur une calculatrice. Le système de clavier de la calculatrice de Jan Lukasiewicz a été modifié en ajoutant les opérateurs (operator), après les données. Les ingénieurs de Hewlett-Packard ont appelé leur modification "notation polonaise inversée" (RPN), en clin d'œil au système logique polonais de Jan Lukasiewicz. La notation de l'expression 3(4+5) s'exprimerait désormais comme suit :
4 5 + 3x
Parce qu'elle considère les instructions et les données comme des objets, la notation polonaise inversée offre une solution simple aux mathématiques informatiques ou logicielles. Elle les traite également sur la base du principe du dernier entré, premier sorti (LIFO). Elle est connue sous le nom d'"approche par pile". Pensez-y comme à une pile d'assiettes. Vous placez la dernière assiette sur votre pile. La première à partir est l'assiette incriminée. Les calculatrices modernes dotées de fonctions de mémoire peuvent être utilisées pour calculer l'ancien ordre d'opérations algébrique. Cependant, les utilisateurs du RPN aiment la simplicité des calculs RPN et permettent à Hewlett-Packard de continuer à produire des calculatrices RPN. Les calculatrices les plus récentes de Hewlett Packard peuvent gérer à la fois la logique RPN et la logique algébrique.
3-4 5 + x
x 3 + 4 5
Elle pourrait également être simplifiée.