Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений
Предложен метод извлечения квадратных корней из полиномов в контексте актуальной задачи факторизации целых чисел. Метод основан на предложенном подходе для нахождения всех корней систем нелинейных алгебраических уравнений, который использует критерий Кравчика в качестве средства для проверки существ...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2019 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161938 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений / В.Ю. Семенов // Компьютерная математика. — 2019. — № 1. — С. 94-99. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862624795022065664 |
|---|---|
| author | Семенов, В.Ю. |
| author_facet | Семенов, В.Ю. |
| citation_txt | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений / В.Ю. Семенов // Компьютерная математика. — 2019. — № 1. — С. 94-99. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-07T13:33:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161938 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-12-07T13:33:08Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений Семенов, В.Ю. Оптимизация вычислений |
| title | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_alt | Метод обчислення квадратних коренів у кільцях полиномів за допомогою розв’язання систем нелінійних рівнянь Method for calculation of square roots in polynomial rings based on the solution of systems of nonlinear equations |
| title_full | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_fullStr | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_full_unstemmed | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_short | Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| title_sort | метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161938 |
| 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 |