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

  Повний текст PDF - 523.166 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"