Факторизація цілого числа вигляду n = pq
Запропонований нами метод факторизації, на відміну від більшості різновидів методу GNFS [1, 2] окрім kGNFS, володіє всіма властивостями для успішного застосування паралельних обчислень. Problem of factorization is well known and it still has not solving. All known methods that has subexponential com...
Збережено в:
| Опубліковано в: : | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/133957 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Факторизація цілого числа вигляду n = pq / Р.В. Скуратовський // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 201-207. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862682471865253888 |
|---|---|
| author | Скуратовський, Р.В. |
| author_facet | Скуратовський, Р.В. |
| citation_txt | Факторизація цілого числа вигляду n = pq / Р.В. Скуратовський // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 201-207. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | Запропонований нами метод факторизації, на відміну від більшості різновидів методу GNFS [1, 2] окрім kGNFS, володіє всіма властивостями для успішного застосування паралельних обчислень.
Problem of factorization is well known and it still has not solving. All known methods that has subexponential complexity are not destined for parallel implementation. For instance not all variants of GNFS [1] can be developed in parallel form. Only kGNFS admits parallel implementation. Method of factorization proposed by us has all properties for parallel implementation.
|
| first_indexed | 2025-12-07T15:53:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-133957 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2308-5878 |
| language | Ukrainian |
| last_indexed | 2025-12-07T15:53:29Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скуратовський, Р.В. 2018-06-10T09:15:31Z 2018-06-10T09:15:31Z 2017 Факторизація цілого числа вигляду n = pq / Р.В. Скуратовський // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 201-207. — Бібліогр.: 6 назв. — укр. 2308-5878 https://nasplib.isofts.kiev.ua/handle/123456789/133957 512.7+512.9, 688.321 Запропонований нами метод факторизації, на відміну від більшості різновидів методу GNFS [1, 2] окрім kGNFS, володіє всіма властивостями для успішного застосування паралельних обчислень. Problem of factorization is well known and it still has not solving. All known methods that has subexponential complexity are not destined for parallel implementation. For instance not all variants of GNFS [1] can be developed in parallel form. Only kGNFS admits parallel implementation. Method of factorization proposed by us has all properties for parallel implementation. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Факторизація цілого числа вигляду n = pq Article published earlier |
| spellingShingle | Факторизація цілого числа вигляду n = pq Скуратовський, Р.В. |
| title | Факторизація цілого числа вигляду n = pq |
| title_full | Факторизація цілого числа вигляду n = pq |
| title_fullStr | Факторизація цілого числа вигляду n = pq |
| title_full_unstemmed | Факторизація цілого числа вигляду n = pq |
| title_short | Факторизація цілого числа вигляду n = pq |
| title_sort | факторизація цілого числа вигляду n = pq |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/133957 |
| work_keys_str_mv | AT skuratovsʹkiirv faktorizacíâcílogočislaviglâdunpq |