Registration Number
0416U003707, Candidate dissertation
Status
к.т.н.
Date
02-07-2016
popup.evolution
.
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 Білан Степан Миколайович
popup.rada
Ternopol National Economic University
Description
Об'єкт дослідження – процеси програмного та апаратного опрацювання багаторозрядних чисел у спеціалізованих комп’ютерних системах з використанням теоретико – числового базису Радемахера – Крестенсона; предмет дослідження – методи, алгоритми та засоби зменшення апаратної та часової складностей при опрацюванні багаторозрядних чисел на основі використання теоретико – числового базису Радемахера – Крестенсона; в дисертаційній роботі на основі розроблених методів обчислень у базисах Радемахера-Крестенсона та алгоритмів факторизації багаторозрядних чисел, компактного кодування багаторозрядних простих чисел, знаходження залишків багаторозрядних чисел, модулярного множення, визначення квадратичності лишку числа за модулем, визначення околу рішення задачі факторизації отримані аналітичні вирази характеристик складностей, які, порівняно з існуючими, характеризуються меншою часовою складністю, розширеними функціональними можливостями, в тому числі щодо зменшення на порядок об’єму необхідної пам’яті при збереженні багаторозрядних простих чисел.
Registration Date
2016-07-14
popup.nrat_date
2020-04-03 / 2026-06-29