Search academic texts

Information × Registration Number 0416U003707, Candidate dissertation Status к.т.н. Date 02-07-2016 popup.evolution o Title Methods and Computational Tools for Solving the Problems in Theory of Numbers for Rademacher's and Krestenson's Basis. Author Ivasiev Stepan Volodymyrovych, popup.head Nykolaychuk Yaroslav Mykolayovych popup.opponent Максимович Володимир Миколайович popup.opponent Білан Степан Миколайович Description Об'єкт дослідження – процеси програмного та апаратного опрацювання багаторозрядних чисел у спеціалізованих комп’ютерних системах з використанням теоретико – числового базису Радемахера – Крестенсона; предмет дослідження – методи, алгоритми та засоби зменшення апаратної та часової складностей при опрацюванні багаторозрядних чисел на основі використання теоретико – числового базису Радемахера – Крестенсона; в дисертаційній роботі на основі розроблених методів обчислень у базисах Радемахера-Крестенсона та алгоритмів факторизації багаторозрядних чисел, компактного кодування багаторозрядних простих чисел, знаходження залишків багаторозрядних чисел, модулярного множення, визначення квадратичності лишку числа за модулем, визначення околу рішення задачі факторизації отримані аналітичні вирази характеристик складностей, які, порівняно з існуючими, характеризуються меншою часовою складністю, розширеними функціональними можливостями, в тому числі щодо зменшення на порядок об’єму необхідної пам’яті при збереженні багаторозрядних простих чисел. Registration Date 2016-07-02 popup.nrat_date 2020-04-03 Close