|
||
|
|
||
| Главная ≫ Инфотека ≫ Математика ≫ Видео ≫ Алан Тьюринг и теория чисел // Юрий Матиясевич |
Алан Тьюринг и теория чиселЮрий Матиясевич
Нынешний 2012 год — год столетия со дня рождения Алана Матисона Тьюринга. Наряду с привнесением революционных идей в информатику, искусственный интеллект и биологию, Тьюринг внес существенный вклад и в такой традиционный раздел математики, как теория чисел. К сожалению, даже о сaмом существовании таких исследований Тьюринга за пределами круга теоретико-числовиков известно немногим. Все опубликованные Тьюрингом работы по теории чисел связаны с одним, но фундаментальным вопросом этой области математики — распределением простых чисел. В частности, Тьюринг предложил метод для проверки справедливости гипотезы Римана для начальных нулей дзета функции Римана. Этот метод остается основным и при всех современных вычислениях на суперкомпьютерах. Тьюринг также изобрел механическое устройство для вычисления нулей дзета функции, получил грант на его реализацию, но эта работа была прервана войной и никогда не закончена. Доклад рассчитан на широкую аудиторию, специальных знаний по теории чисел не предполагается. Матиясевич Юрий Владимирович, доктор физико-математических наук, профессор, академик РАН. Заседания Санкт-Петербургского математического общества 9 октября 2012 г.
ТегиПохожее
|
В 1900 году великий немецкий математик Давид Гильберт сформулировал свои знаменитые Математические проблемы. В десятой из них он просил найти алгоритм для распознавания наличия решений у произвольных диофантовых уравнений. Семьдесят лет спустя было установлено, что такого алгоритма не существует. Техника, развитая для доказательства этого, позволила получить ещё много интересных результатов, например, построить многочлен с целыми коэффициентами, множество всех положительных значений которого (принимаемых при произвольных целочисленных значениях переменных) есть в точности множество всех простых чисел.
Профессор Оксфордского университета Маркус Дю Сотой является действительным членом Американского математического общества и работает с теорией групп и теорией чисел. У Алана Дейвиса в школе была тройка по математике, у Маркус Дю Сотой — крепкая пятерка с большим плюсом. Их объединяет только одно: они оба болеют за "Арсенал". Профессор Дю Сотой берется объяснить Алану Дейвису и широкой публике, как математика помогает нам понять окружающий мир. Он знакомит его и зрителей с математическими принципами, которые способны расширить сознание и изменить представление о реальности. Задания для Дейвиса будут усложняться, пока не будет задан главный вопрос, который изменит отношение Алана и зрителей к Вселенной.
RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Алгоритм используется в большом числе криптографических приложений, включая PGP, S/MIME, TLS/SSL, IPSEC/IKE и других.
Простые числа — это целые числа больше единицы, которые не могут быть представлены как произведение двух меньших чисел. Если у вас есть несколько монет, но вы не можете расположить их все в форме прямоугольника, а можете только выстроить их в прямую линию, ваше число монет — это простое число. Математик Джеймс Мэйнард о теореме Евклида, гипотезе Римана и современных исследованиях тайн простых чисел.
Давайте рассмотрим последовательность чисел, первое из которых равно 1, а каждое последующее вдвое больше: 1, 2, 4, 8, 16, … Называется она вполне ожидаемо: последовательность степеней двойки. Казалось бы, ничего выдающегося в ней нет — последовательность как последовательность, не лучше и не хуже других. Тем не менее, она обладает весьма примечательными свойствами.
Продолжительность циклов большинства цикад не случайна, а представляет собой интервалы из простых чисел (чисел, делимых без остатка только на себя — 3, 5, 7, 11, 13, 17 и т. д.), являясь наиболее действенной стратегией выживания и размножения.| Главная ≫ Инфотека ≫ Математика ≫ Видео ≫ Алан Тьюринг и теория чисел // Юрий Матиясевич |
|
[time: 13 ms; queries: 7]
15 Ноя 2024 12:55:05 GMT+3 |