Об аналитическом методе факторизации составных чисел

Трудности факторизации чисел сводятся к тому, что в кольце целых чисел существует одно уравнение, представляющее их произведение. Применение колец вычетов по модулю позволяет получить второе уравнение. Труднощі факторизації чисел зводяться до того, що в кільці цілих чисел існує одне рівняння, що пре...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Комп’ютерні засоби, мережі та системи
Дата:2013
Автор: Семотюк, М.В.
Формат: Стаття
Мова:Російська
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/69702
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862579982985854976
author Семотюк, М.В.
author_facet Семотюк, М.В.
citation_txt Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос.
collection DSpace DC
container_title Комп’ютерні засоби, мережі та системи
description Трудности факторизации чисел сводятся к тому, что в кольце целых чисел существует одно уравнение, представляющее их произведение. Применение колец вычетов по модулю позволяет получить второе уравнение. Труднощі факторизації чисел зводяться до того, що в кільці цілих чисел існує одне рівняння, що представляє їх добуток. Використання кілець залишків по модулю дозволяє отримати друге рівняння. Difficulties factoring composite numbers reduced to the fact, that in the ring of integers there is only one equation that represents is a product of the numbers. The use of residue rings modulo allows you to get the second equation. This significantly reduces the computational cost.
first_indexed 2025-11-26T20:06:02Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-69702
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1817-9908
language Russian
last_indexed 2025-11-26T20:06:02Z
publishDate 2013
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Семотюк, М.В.
2014-10-18T18:24:33Z
2014-10-18T18:24:33Z
2013
Об аналитическом методе факторизации составных чисел / М.В. Семотюк // Комп’ютерні засоби, мережі та системи. — 2013. — № 12. — С. 5-10. — Бібліогр.: 6 назв. — рос.
1817-9908
https://nasplib.isofts.kiev.ua/handle/123456789/69702
512(075)
Трудности факторизации чисел сводятся к тому, что в кольце целых чисел существует одно уравнение, представляющее их произведение. Применение колец вычетов по модулю позволяет получить второе уравнение.
Труднощі факторизації чисел зводяться до того, що в кільці цілих чисел існує одне рівняння, що представляє їх добуток. Використання кілець залишків по модулю дозволяє отримати друге рівняння.
Difficulties factoring composite numbers reduced to the fact, that in the ring of integers there is only one equation that represents is a product of the numbers. The use of residue rings modulo allows you to get the second equation. This significantly reduces the computational cost.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Комп’ютерні засоби, мережі та системи
Об аналитическом методе факторизации составных чисел
Analytical method for factoring composite numbers
Article
published earlier
spellingShingle Об аналитическом методе факторизации составных чисел
Семотюк, М.В.
title Об аналитическом методе факторизации составных чисел
title_alt Analytical method for factoring composite numbers
title_full Об аналитическом методе факторизации составных чисел
title_fullStr Об аналитическом методе факторизации составных чисел
title_full_unstemmed Об аналитическом методе факторизации составных чисел
title_short Об аналитическом методе факторизации составных чисел
title_sort об аналитическом методе факторизации составных чисел
url https://nasplib.isofts.kiev.ua/handle/123456789/69702
work_keys_str_mv AT semotûkmv obanalitičeskommetodefaktorizaciisostavnyhčisel
AT semotûkmv analyticalmethodforfactoringcompositenumbers