Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
Изучите проблемы поиска в рамках семинара по вычислительной и дескриптивной сложности, основанного Колмогоровым около 1979 года. Углубитесь в определение редукции и попытайтесь понять, почему некоторые задачи не сводятся к другим в модели черного ящика, хотя обсуждение этой темы остается незавершенным. Лекция представляет собой продолжение серии докладов Федора Киселева о поисковых задачах и длится 1 час 53 минуты.
