Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений
Предложен метод извлечения квадратных корней из полиномов в контексте актуальной задачи факторизации целых чисел. Метод основан на предложенном подходе для нахождения всех корней систем нелинейных алгебраических уравнений, который использует критерий Кравчика в качестве средства для проверки существ...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2019 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161938 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений / В.Ю. Семенов // Компьютерная математика. — 2019. — № 1. — С. 94-99. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161938 |
|---|---|
| record_format |
dspace |
| spelling |
Семенов, В.Ю. 2019-12-27T21:10:11Z 2019-12-27T21:10:11Z 2019 Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений / В.Ю. Семенов // Компьютерная математика. — 2019. — № 1. — С. 94-99. — Бібліогр.: 5 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161938 519.615 Предложен метод извлечения квадратных корней из полиномов в контексте актуальной задачи факторизации целых чисел. Метод основан на предложенном подходе для нахождения всех корней систем нелинейных алгебраических уравнений, который использует критерий Кравчика в качестве средства для проверки существования решения системы уравнений на заданном многомерном интервале поиска корней. Приводятся результаты моделирования предложенного метода, свидетельствующие о его применимости к решению поставленной задачи. Запропоновано метод обчислення квадратних коренів з поліномів у контексті актуальної задачі факторизації цілих чисел. Метод засновано на запропонованому підході до розв’язання систем нелінійних алгебраїчних рівнянь на основі використання критерія Кравчіка як засіб перевірки єдиності кореня системи рівнянь на заданому багатовимірному інтервалі. Наведено результати моделювання запропонованого методу, що свідчать можливість його застосування до вирішення поставленої задачі. A method for calculation of square roots of polynomials in the context of integer numbers’ factorization. The method is based on the proposed approach to solving systems of nonlinear algebraic equations, which use Krawczyk criterion as a test for the uniqueness of a root on the given interval. The results of modelling the method show its applicability to solve the problem under consideration. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений Метод обчислення квадратних коренів у кільцях полиномів за допомогою розв’язання систем нелінійних рівнянь Method for calculation of square roots in polynomial rings based on the solution of systems of nonlinear equations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| spellingShingle |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений Семенов, В.Ю. Оптимизация вычислений |
| title_short |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_full |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_fullStr |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_full_unstemmed |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_sort |
метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| author |
Семенов, В.Ю. |
| author_facet |
Семенов, В.Ю. |
| topic |
Оптимизация вычислений |
| topic_facet |
Оптимизация вычислений |
| publishDate |
2019 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод обчислення квадратних коренів у кільцях полиномів за допомогою розв’язання систем нелінійних рівнянь Method for calculation of square roots in polynomial rings based on the solution of systems of nonlinear equations |
| description |
Предложен метод извлечения квадратных корней из полиномов в контексте актуальной задачи факторизации целых чисел. Метод основан на предложенном подходе для нахождения всех корней систем нелинейных алгебраических уравнений, который использует критерий Кравчика в качестве средства для проверки существования решения системы уравнений на заданном многомерном интервале поиска корней. Приводятся результаты моделирования предложенного метода, свидетельствующие о его применимости к решению поставленной задачи.
Запропоновано метод обчислення квадратних коренів з поліномів у контексті актуальної задачі факторизації цілих чисел. Метод засновано на запропонованому підході до розв’язання систем нелінійних алгебраїчних рівнянь на основі використання критерія Кравчіка як засіб перевірки єдиності кореня системи рівнянь на заданому багатовимірному інтервалі. Наведено результати моделювання запропонованого методу, що свідчать можливість його застосування до вирішення поставленої задачі.
A method for calculation of square roots of polynomials in the context of integer numbers’ factorization. The method is based on the proposed approach to solving systems of nonlinear algebraic equations, which use Krawczyk criterion as a test for the uniqueness of a root on the given interval. The results of modelling the method show its applicability to solve the problem under consideration.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161938 |
| citation_txt |
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений / В.Ю. Семенов // Компьютерная математика. — 2019. — № 1. — С. 94-99. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT semenovvû metodizvlečeniâkvadratnyhkorneivkolʹcahpolinomovspomoŝʹûrešeniâsistemnelineinyhuravnenii AT semenovvû metodobčislennâkvadratnihkorenívukílʹcâhpolinomívzadopomogoûrozvâzannâsistemnelíníinihrívnânʹ AT semenovvû methodforcalculationofsquarerootsinpolynomialringsbasedonthesolutionofsystemsofnonlinearequations |
| first_indexed |
2025-12-07T13:33:08Z |
| last_indexed |
2025-12-07T13:33:08Z |
| _version_ |
1850856585564258304 |