Publication: ПРИМЕНЕНИЯ КИТАЙСКОЙ ТЕОРЕМЫ ОБ ОСТАТКАХ ДЛЯ ФАКТОРИЗАЦИИ ЧИСЕЛ
| dc.contributor.author | ЗАЧЁСОВ, Ю. Л. | |
| dc.contributor.author | ЯДЫКИН, И. М. | |
| dc.contributor.author | Ядыкин, Игорь Михайлович | |
| dc.date.accessioned | 2025-04-16T08:18:12Z | |
| dc.date.available | 2025-04-16T08:18:12Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Факторизация - разложение натурального числа на простые множители. Существование и единственность такого разложения следует из основной теоремы арифметики. Факторизация предположительно является сложной задачей. Вопрос о существовании алгоритма факторизации с полиномиальной сложностью на доступной вычислительной технике является одной из важных открытых проблем современной теории чисел. В докладе обосновывается эффективность применения алгоритма китайской теоремы об остатках для факторизации чисел, состоящих из двух множителей. | |
| dc.identifier.citation | ЗАЧЁСОВ Ю.Л. ПРИМЕНЕНИЯ КИТАЙСКОЙ ТЕОРЕМЫ ОБ ОСТАТКАХ ДЛЯ ФАКТОРИЗАЦИИ ЧИСЕЛ [Text]. / ЗАЧЁСОВ Ю.Л., ЯДЫКИН И.М. // Кибернетика и информационная безопасность "КИБ-2024": вторая Всероссийская научно-техническая. - 2024. - С. 80-81 | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/36866 | |
| dc.publisher | НИЯУ МИФИ | |
| dc.subject | Конференции НИЯУ МИФИ | |
| dc.title | ПРИМЕНЕНИЯ КИТАЙСКОЙ ТЕОРЕМЫ ОБ ОСТАТКАХ ДЛЯ ФАКТОРИЗАЦИИ ЧИСЕЛ | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | b153a04d-e26d-474b-a94f-08f530d024ed | |
| relation.isAuthorOfPublication.latestForDiscovery | b153a04d-e26d-474b-a94f-08f530d024ed | |
| relation.isOrgUnitOfPublication | 010157d0-1f75-46b2-ab5b-712e3424b4f5 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 010157d0-1f75-46b2-ab5b-712e3424b4f5 |