name: Построение быстрых алгоритмов вычисления наибольшего общего делителя пар натуральных чисел и связанных алгоритмов
keyword_list: Наибольший общий делитель, длинные целые числа, алгоритм Евклида, k-арный алгоритм НОД, аппроксимирующий алгоритм, вычисление обратных по модулю элементов
abstract: Решены задачи разработки математического и программного обеспечения для вычисления наибольшего общего делителя и поиска обратных по модулю элементов для использования в теории чисел и криптографии.
chairman_dissertation_council.surname: Арсланов М.М.
chairman_dissertation_council.position: Зав.кафедрой
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Нургалиев Д.К.
organization_supervisor.position: Проректор
organization_supervisor.degree: Доктор геолого-минералогических наук
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
rubrics.code: 27.41.77
rubrics.name: Решение математических задач при помощи моделирующих систем
rubrics.code: 27.15.17
rubrics.name: Элементарная теория чисел
oecds.code: 01.01.00
oecds.name: Mathematics
oecds.code: 01.01.PN
oecds.name: MATHEMATICS, APPLIED
speciality_codes.name: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
speciality_codes.code: 05.13.11
supervisors.fio: Ишмухаметов Ш.Т.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Математическая логика, алгебра и теория чисел
supervisors.responsible_type: Научный руководитель
opponents.fio: Цыганова Ю.В.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Математическое моделирование, численные методы и комплексы программ
opponents.responsible_type: Оппонент
opponents.fio: Гибадуллин Р.Ф.
opponents.scientific_degree: Кандидат технических наук
opponents.speciality_code: Методы и системы защиты информации, информационная безопасность
opponents.responsible_type: Оппонент
protection_organization.short_name: ФГАОУ ВО "КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ", ФГАОУ ВО КФУ, КФУ, КАЗАНСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ, КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Казанский (Приволжский) федеральный университет"
protection_organization.ogrn: 1021602841391
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: ФГАОУ ВО "КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ", ФГАОУ ВО КФУ, КФУ, КАЗАНСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ, КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Казанский (Приволжский) федеральный университет"
author_organization.ogrn: 1021602841391
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения