Пошук академічних текстів

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