Алгоритмические проблемы теории чисел Нестеренко Ю.В.
Нестеренко Ю.В.
Год: 1998
Количество страниц: 28
Язык: Русский
Формат: PDF / RAR
Формат файла: RAR
Эта статья посвящена алгоритмам теории чисел. Вопрос «как сосчитать?» всегда сопутствовал теоретико-числовым исследованиям. Труды Евклида и Диофанта. Ферма и Эйлера. Гаусса. Чебышева и Эрмита содержат остроумные и весьма эффективные алгоритмы решения диофантовых уравнений, выяснения разрешимости сравнений, построения больших по тем временам простых чисел, нахождения наилучших приближений и т.д. Без преувеличения можно сказать, что вся теория чисел пронизана алгоритмами. В последние два десятилетия, благодаря в первую очередь запросам криптографии и широкому распространению ЭВМ. исследования по алгоритмическим вопросам теории чисел переживают период бурного и весьма плодотворного развития. Мы кратко затронем здесь лишь те алгоритмические аспекты теории чисел, которые связаны с криптографическими применениями. За рамками статьи останутся проблемы нахождения решений диофантовых уравнений, вычислений в полях алгебраических чисел, вычислений с решётками, нахождения диофантовых приближений и ряд других вопросов.
- Теорема Гёделя Нагель Э.
В 1931 г в одном из немецких научных журналов появилась сравнительно небольшая статья с довольно-таки устрашающим названием: «Uber formal unentscheidbare Satze der Principia Mathematica und verwandter Systeme («О формально неразрешимых предложениях Principia Mathematica и родственных систем») - Численное решение задач теплопроводности и конвективного теплообмена при течении в каналах Патанкар С.В.
У этой книги довольно долгая предыстория После преподавания численных методов решения задач о теплопереносе и течении жидкости аспирантам университета Миннесоты в 1975—1979 гг - Метод наименьших модулей Myдров В.И., Кушко В.Л.
Обработка экспериментальных данных, получение достоверных результатов на основе проведенных измерений — задача, с которой современный ученый и инженер встречается повседневно - Арифметические основы вычислительных машин дискретного действия Поспелов Д.А.
В книге рассмотрены различные системы счисления, используемые в вычислительной технике Приведено большое количество примеров Многие проблемы и задачи рассматриваются впервые