09:00 - оценивание 21:24 - литература 31:38 - виды задач 41:20 - ресурсы 49:00 - подсчёт сложности алгоритма 58:27 - многоленточная машина Тьюринга 1:06:54 - универсальная машина 1:08:06 - теорема о квадратичном замедлении 1:17:05 - тезис Чёрча-Тьюринга в сильной форме 1:19:33 - класс P Дата лекции: Лектор: Мусатов Д.В. Снимала: Александра Погребная Монтировал: Роман Климовицкий
Hide player controls
Hide resume playing