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

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

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