Теория алгоритмов

2020-2021 учебный год

Практические занятия

Задание. Составить отчет в форме презентации по видео-лекциям:
  1. Перейти. Знаменитые нерешенные проблемы школьной математики (Алексей Савватеев).
  2. Перейти. Нерешенные задачи школьной математики – Алексей Савватеев / ПостНаука.
  3. Перейти. Блог iFizMat: 33 группа. Теория алгоритмов.
Примеры неразрешимых задач. 
Проблема остановки.
Источники

1. Нерешенные задачи школьной математики – Алексей Савватеев / ПостНаука
190 012 просмотров•Дата премьеры: 13 февр. 2020 г.
12:41
ПостНаука 783 тыс. подписчиков
Математик Алексей Савватеев о задаче Эрдеша, хроматическом числе плоскости и Пифагоровой комнате
https://www.youtube.com/watch?v=YUWE_XUTero

2. Нерешенные задачи школьной математики
https://postnauka.ru/video/154855

3. Знаменитые нерешенные проблемы школьной математики (Алексей Савватеев)
1 138 936 просмотров•14 мар. 2016 г.
1:30:33
sibscience 31,8 тыс. подписчиков
https://www.youtube.com/watch?v=hkhaipY3JmU