Салем Ш. Е. Порiвняльний аналiз методiв модулярноє редукцiє

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0499U001575

Облікова картка дисертації

0499U001575.pdf

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

24-06-1999

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

Робота присвячена вивченню складностi операцiє модулярноє редукцiє x mod m для великих чисел. Дослiджено п'ять методiв:класичний метод, метод Баррета, метод Кнута-Флойда, метод Монтгомерi та метод Анiсiмова А.В. На основi теоретичних дослiджень та програмних експериментiв зроблено порiвняльний аналiз усiх наведених у роботi методiв. Розроблено паралельнi варiанти обчислення модулярноє експоненти.

Читати повністю

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0520U100209

Рисцов Ігор Костянтинович

Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.