Opening book details…
Can I read Вычислительно сложные задачи теории чисел: учебное пособие для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии" on EtoBox?
Вычислительно сложные задачи теории чисел: учебное пособие для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии" by Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А. is a nonfiction available to read on EtoBox.
What is Вычислительно сложные задачи теории чисел: учебное пособие для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии" about?
В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел. Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы. Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники.;Гриф:Допущено УМО по классическому университет
Who reads Вычислительно сложные задачи теории чисел: учебное пособие для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии"?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А.
- Publisher
- Московский государственный университет имени М. В. Ломоносова
- Published
- 2012
- Language
- RU
- ISBN
- 9785211063426
- Category
- nonfiction
More by Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А.
Browse all works by Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А.
Similar books
- Лекции по выпуклому и многозначному анализу: учебное пособие для студентов высших учебных заведений, обучающихся по направлениям "010100 Математика", 010400 "Прикладная математика и информатика", и 010300 "Фундаментальная информатика и информационные технологии" — Арутюнов, Арам Владимирович (2014)
- Методы исследования операций: учебное пособие для студентов высших учебных заведений, обучающихся по направлению ВПО 010300 "Фундаментальная информатика и информационные технологии" — Есипов, Борис Алексеевич (2013)
- Вычислительно сложные задачи теории чисел — Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А. (2012)
- Теория вероятностей: учебное пособие: для студентов, обучающихся по направлениям Прикладная информатика, Фундаментальная информатика и информационные технологии — А. Н. Максименко, Ю. В. Богомолов; М-во образования и науки Российской Федерации, Ярославский гос. ун-т им. П. Г. Демидова (2014)
- Вычислительная математика и структура алгоритмов: 10 лекций о том, почему трудно решать задачи на вычислительных системах параллельной архитектуры и что надо знать дополнительно, чтобы успешно преодолевать эти трудности: учебник для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и… — В. Воеводин; Московский гос. ун-т им. М. В. Ломоносова, Суперкомпьютерный консорциум ун-тов России (2010)
- Интеллектуальные системы: учебник для студентов высших учебных заведений, обучающихся по направлению ВПО 010300 "Фундаментальная информатика и информационные технологии" — Л. Н. Ясницкий (2016)