𝙹𝚘𝚑𝚊𝚗 on Nostr: #kb #математика #IT Термин обратная польская ...
#kb #математика #IT
Термин обратная польская нотация (ОПН) получил свое название в честь польского логика Яна Лукасевича, который разработал польскую нотацию (ПН) в 1920-х годах. В польской нотации операторы располагаются перед операндами, тогда как в обратной польской нотации они следуют за операндами. Это изменение порядка записи и привело к названию "обратная" польская нотация[3][7].
Обратная польская нотация была предложена в 1954 году группой ученых, включая Артура Бёркса, Дона Уоррена и Джесси Райта, как способ упрощения вычислений, особенно в контексте использования стеков в вычислительных машинах. ОПН позволяет избежать необходимости в скобках для определения порядка операций, что делает ее удобной для программирования и использования в калькуляторах[3][4][6].
Таким образом, название "обратная польская нотация" отражает как историческую связь с работой Лукасевича, так и принципиальное отличие от его оригинальной нотации.
[1] https://www.techopedia.com/definition/9194/reverse-polish-notation-rpn
[2] https://www.quora.com/Do-the-Polish-use-the-reverse-Polish-notation-in-everyday-lives
[3] https://en.wikipedia.org/wiki/Reverse_Polish_notation
[4] https://mathworld.wolfram.com/ReversePolishNotation.html
[5] https://magazine.khpi.ru/articles/249/
[6] https://www.quora.com/Why-did-people-invent-reverse-Polish-notation
[7] https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C
[8] http://e-maxx.ru/algo/expressions_parsing
[9] https://ru.wikibooks.org/wiki/%D0%AF%D0%B7%D1%8B%D0%BA_%D0%A1%D0%B8_%D0%B2_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D0%B0%D1%85/%D0%9A%D0%B0%D0%BB%D1%8C%D0%BA%D1%83%D0%BB%D1%8F%D1%82%D0%BE%D1%80_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B2_%D0%BE%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%BE%D0%B9_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%BE%D0%B9_%D0%BD%D0%BE%D1%82%D0%B0%D1%86%D0%B8%D0%B8
[10] https://www.reddit.com/r/todayilearned/comments/1feporz/til_about_reverse_polish_notation_which_is_a/
[11] https://foxford.ru/wiki/informatika/obratnaya-polskaya-notatsiya?srsltid=AfmBOor1lP9jNy9T1B7E_0yIU5RRu-WXGjo_k8njRO3sHiEyGBB0P6M9
[12] https://habr.com/ru/articles/100869/
[13] https://en.wikipedia.org/wiki/Polish_notation
[14] https://habr.com/ru/articles/596925/
[15] https://cs.stackexchange.com/questions/4666/what-is-the-significance-of-reverse-polish-notation
[16] https://acm.petrsu.ru/files/article/938/07_notation.pdf
[17] https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C
[18] https://hackaday.com/2017/10/24/reverse-polish-notation-and-its-mildly-confusing-elegance/
[19] https://www.youtube.com/watch?v=qN8LPIcY6K4
[20] https://www.youtube.com/watch?v=RyylxcuJ6LE
Термин обратная польская нотация (ОПН) получил свое название в честь польского логика Яна Лукасевича, который разработал польскую нотацию (ПН) в 1920-х годах. В польской нотации операторы располагаются перед операндами, тогда как в обратной польской нотации они следуют за операндами. Это изменение порядка записи и привело к названию "обратная" польская нотация[3][7].
Обратная польская нотация была предложена в 1954 году группой ученых, включая Артура Бёркса, Дона Уоррена и Джесси Райта, как способ упрощения вычислений, особенно в контексте использования стеков в вычислительных машинах. ОПН позволяет избежать необходимости в скобках для определения порядка операций, что делает ее удобной для программирования и использования в калькуляторах[3][4][6].
Таким образом, название "обратная польская нотация" отражает как историческую связь с работой Лукасевича, так и принципиальное отличие от его оригинальной нотации.
[1] https://www.techopedia.com/definition/9194/reverse-polish-notation-rpn
[2] https://www.quora.com/Do-the-Polish-use-the-reverse-Polish-notation-in-everyday-lives
[3] https://en.wikipedia.org/wiki/Reverse_Polish_notation
[4] https://mathworld.wolfram.com/ReversePolishNotation.html
[5] https://magazine.khpi.ru/articles/249/
[6] https://www.quora.com/Why-did-people-invent-reverse-Polish-notation
[7] https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C
[8] http://e-maxx.ru/algo/expressions_parsing
[9] https://ru.wikibooks.org/wiki/%D0%AF%D0%B7%D1%8B%D0%BA_%D0%A1%D0%B8_%D0%B2_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D0%B0%D1%85/%D0%9A%D0%B0%D0%BB%D1%8C%D0%BA%D1%83%D0%BB%D1%8F%D1%82%D0%BE%D1%80_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B2_%D0%BE%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%BE%D0%B9_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%BE%D0%B9_%D0%BD%D0%BE%D1%82%D0%B0%D1%86%D0%B8%D0%B8
[10] https://www.reddit.com/r/todayilearned/comments/1feporz/til_about_reverse_polish_notation_which_is_a/
[11] https://foxford.ru/wiki/informatika/obratnaya-polskaya-notatsiya?srsltid=AfmBOor1lP9jNy9T1B7E_0yIU5RRu-WXGjo_k8njRO3sHiEyGBB0P6M9
[12] https://habr.com/ru/articles/100869/
[13] https://en.wikipedia.org/wiki/Polish_notation
[14] https://habr.com/ru/articles/596925/
[15] https://cs.stackexchange.com/questions/4666/what-is-the-significance-of-reverse-polish-notation
[16] https://acm.petrsu.ru/files/article/938/07_notation.pdf
[17] https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C
[18] https://hackaday.com/2017/10/24/reverse-polish-notation-and-its-mildly-confusing-elegance/
[19] https://www.youtube.com/watch?v=qN8LPIcY6K4
[20] https://www.youtube.com/watch?v=RyylxcuJ6LE