Алгоритмічна теорія чисел — обчислювальні методи для дослідження та розв'язування задач теорії чисел та арифметичної геометрії, включаючи алгоритми перевірки на простоту та розкладання на множники, пошуку розв'язків діофантових рівнянь, і явні методи в арифметичній геометрії. Обчислювальна теорія чисел має застосування в криптографії, включаючи RSA, криптографію на еліптичних кривих та постквантову криптографію, і використовується для дослідження гіпотез і відкритих проблем у теорії чисел, включаючи гіпотезу Рімана, гіпотезу Берча і Свіннертона-Даєра, гіпотезу ABC, гіпотезу модульності, [en] і явні аспекти програми Ленглендса.
Програмні пакети
- Система комп'ютерної алгебри Magma
- SageMath
- Бібліотека теорії чисел (NTL)
- PARI/GP
- Швидка бібліотека теорії чисел (FLINT)
Джерела
- (2009), (PDF), The Princeton Companion to Mathematics (англ.), Princeton University Press, архів оригіналу (PDF) за 24 березня 2022, процитовано 8 грудня 2021
- Bach, Shallit, 1996, с. ?.
- Cohen, 1993, с. ?.
Література
- Анісімов А.В. Алгоритмічна теорія великих чисел : модулярна арифметика великих чисел. — Академперіодика, 2001. — 153 с. с. — (Бібліотека державного фонду фундаментальних досліджень).
- Bach, Eric. Efficient algorithms / Eric Bach, Jeffrey Outlaw Shallit ; Jeffrey Outlaw Shallit. — MIT Press. — 1996. — Т. 1. — 512 с. — (Algorithmic Number Theory). — .
- Cohen, Henri. A Course in Computational Algebraic Number Theory. — 1993. — Vol. 138. — (Graduate Texts in Mathematics). — . — DOI:10.1007/978-3-662-02945-9.
- Cohen, Henri. Advanced Topics in Computational Number Theory. — 2000. — Vol. 193. — (Graduate Texts in Mathematics). — . — DOI:10.1007/978-1-4419-8489-0.
- Девід М. Брессуд (1989). Факторизація та тестування первинності. Шпрингер-Верлаг. .
- Джо П. Бюлер; Пітер Стівенхаген, ред. (2008). Алгоритмічна теорія чисел: решітки, числові поля, криві та криптографія. Публікації MSRI. 44. Видавництво Кембриджського університету. . Збл 1154.11002.
- Генрі Коен (2007). Теорія чисел – Том I: Інструменти та Діофантові рівняння. Випускні тексти з математики. 239. Шпрингер-Верлаг. doi: 10.1007/978-0-387-49923-9. .
- Генрі Коен (2007). Теорія чисел – Том ІІ: аналітичні та сучасні інструменти. Випускні тексти з математики. 240. Шпрингер-Верлаг. doi: 10.1007/978-0-387-49894-2. .
- Річард Крендалл; Карл Померанс (2001). Прості числа: обчислювальна перспектива. Шпрингер-Верлаг. doi: 10.1007/978-1-4684-9316-0. .
- Ганс Різель (1994). Прості числа та комп'ютерні методи розкладання на множники. Прогрес у математиці. 126 (друге вид.). Birkhäuser. . Збл 0821.11001.
- Віктор Шоуп (2012). Обчислювальне введення в теорію чисел та алгебру. Видавництво Кембриджського університету. doi:10.1017/CBO9781139165464. .
- Семюел С. Вагстафф-молодший (2013). Радість факторингу. Американське математичне товариство. .
Ця стаття містить правописні, лексичні, граматичні, стилістичні або інші мовні помилки, які треба виправити. |
Посилання
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Algoritmichna teoriya chisel obchislyuvalni metodi dlya doslidzhennya ta rozv yazuvannya zadach teoriyi chisel ta arifmetichnoyi geometriyi vklyuchayuchi algoritmi perevirki na prostotu ta rozkladannya na mnozhniki poshuku rozv yazkiv diofantovih rivnyan i yavni metodi v arifmetichnij geometriyi Obchislyuvalna teoriya chisel maye zastosuvannya v kriptografiyi vklyuchayuchi RSA kriptografiyu na eliptichnih krivih ta postkvantovu kriptografiyu i vikoristovuyetsya dlya doslidzhennya gipotez i vidkritih problem u teoriyi chisel vklyuchayuchi gipotezu Rimana gipotezu Bercha i Svinnertona Dayera gipotezu ABC gipotezu modulnosti en i yavni aspekti programi Lenglendsa Programni paketiSistema komp yuternoyi algebri Magma SageMath Biblioteka teoriyi chisel NTL PARI GP Shvidka biblioteka teoriyi chisel FLINT Dzherela 2009 PDF The Princeton Companion to Mathematics angl Princeton University Press arhiv originalu PDF za 24 bereznya 2022 procitovano 8 grudnya 2021 Bach Shallit 1996 s Cohen 1993 s LiteraturaAnisimov A V Algoritmichna teoriya velikih chisel modulyarna arifmetika velikih chisel Akademperiodika 2001 153 s s Biblioteka derzhavnogo fondu fundamentalnih doslidzhen Bach Eric Efficient algorithms Eric Bach Jeffrey Outlaw Shallit Jeffrey Outlaw Shallit MIT Press 1996 T 1 512 s Algorithmic Number Theory ISBN 0 262 02405 5 Cohen Henri A Course in Computational Algebraic Number Theory 1993 Vol 138 Graduate Texts in Mathematics ISBN 0 387 55640 0 DOI 10 1007 978 3 662 02945 9 Cohen Henri Advanced Topics in Computational Number Theory 2000 Vol 193 Graduate Texts in Mathematics ISBN 0 387 98727 4 DOI 10 1007 978 1 4419 8489 0 Devid M Bressud 1989 Faktorizaciya ta testuvannya pervinnosti Shpringer Verlag ISBN 0 387 97040 1 Dzho P Byuler Piter Stivenhagen red 2008 Algoritmichna teoriya chisel reshitki chislovi polya krivi ta kriptografiya Publikaciyi MSRI 44 Vidavnictvo Kembridzhskogo universitetu ISBN 978 0 521 20833 8 Zbl 1154 11002 Genri Koen 2007 Teoriya chisel Tom I Instrumenti ta Diofantovi rivnyannya Vipuskni teksti z matematiki 239 Shpringer Verlag doi 10 1007 978 0 387 49923 9 ISBN 978 0 387 49922 2 Genri Koen 2007 Teoriya chisel Tom II analitichni ta suchasni instrumenti Vipuskni teksti z matematiki 240 Shpringer Verlag doi 10 1007 978 0 387 49894 2 ISBN 978 0 387 49893 5 Richard Krendall Karl Pomerans 2001 Prosti chisla obchislyuvalna perspektiva Shpringer Verlag doi 10 1007 978 1 4684 9316 0 ISBN 0 387 94777 9 Gans Rizel 1994 Prosti chisla ta komp yuterni metodi rozkladannya na mnozhniki Progres u matematici 126 druge vid Birkhauser ISBN 0 8176 3743 5 Zbl 0821 11001 Viktor Shoup 2012 Obchislyuvalne vvedennya v teoriyu chisel ta algebru Vidavnictvo Kembridzhskogo universitetu doi 10 1017 CBO9781139165464 ISBN 9781139165464 Semyuel S Vagstaff molodshij 2013 Radist faktoringu Amerikanske matematichne tovaristvo ISBN 978 1 4704 1048 3 Cya stattya mistit pravopisni leksichni gramatichni stilistichni abo inshi movni pomilki yaki treba vipraviti Vi mozhete dopomogti vdoskonaliti cyu stattyu pogodivshi yiyi iz chinnimi movnimi standartami Posilannya