Реєстраційний номер
0416U003707, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
02-07-2016
Статус
Захищена
Назва роботи
Методи та обчислювальні засоби рішення задач теорії чисел у базисах Радемахера - Крестенсона.
Здобувач
Івасьєв Степан Володимирович,
Керівник Николайчук Ярослав Миколайович
Опонент Максимович Володимир Миколайович
Опонент Білан Степан Миколайович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Тернопільський національний економічний університет
Опис
Об'єкт дослідження – процеси програмного та апаратного опрацювання багаторозрядних чисел у спеціалізованих комп’ютерних системах з використанням теоретико – числового базису Радемахера – Крестенсона; предмет дослідження – методи, алгоритми та засоби зменшення апаратної та часової складностей при опрацюванні багаторозрядних чисел на основі використання теоретико – числового базису Радемахера – Крестенсона; в дисертаційній роботі на основі розроблених методів обчислень у базисах Радемахера-Крестенсона та алгоритмів факторизації багаторозрядних чисел, компактного кодування багаторозрядних простих чисел, знаходження залишків багаторозрядних чисел, модулярного множення, визначення квадратичності лишку числа за модулем, визначення околу рішення задачі факторизації отримані аналітичні вирази характеристик складностей, які, порівняно з існуючими, характеризуються меншою часовою складністю, розширеними функціональними можливостями, в тому числі щодо зменшення на порядок об’єму необхідної пам’яті при збереженні багаторозрядних простих чисел.
Дата реєстрації
2016-07-14
Додано/оновлено в НРАТ
2020-04-03 / 2026-06-29