Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python

• Дата: 2016
• Автор: Новокшонов, А.К.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут програмних систем НАН України 2016
• Назва видання: Проблеми програмування
• Теми: Теоретичні та методологічні основи програмування
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/126387
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python / А.К. Новокшонов // Проблеми програмування. — 2016. — № 2-3. — С. 26-31. — Бібліогр.: 7 назв. — укр.

У даній роботі представлені результати обчислювального експерименту, метою якого є уточнення реальної швидкодії арифметич-них алгоритмів з використанням арифметики довільної точності при реалізації на мовах програмування C++ та Python. Як матема-тичну модель для арифметичних алгоритмів обрана цілочисельна «машина, що складає». «Машина, що складає» – це математична абстракція, введена Р. Флойдом та Д. Кнутом, суть якої полягає у тому, що лише за допомогою операцій додавання, віднімання, порівняння, присвоювання та обмеженої кількості регістрів можна з прийнятною обчислювальною ефективністю виразити більш складні операції, такі як знаходження лишку за модулем, множення, знаходження найбільшого спільного дільника, піднесення до степеня за модулем. Особливістю даної реалізації є використання арифметики довільної точності, що може бути корисним для ви-користання у криптографічних алгоритмах.