Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Изучите проблемы поиска в рамках семинара по вычислительной и дескриптивной сложности, основанного Колмогоровым около 1979 года. Углубитесь в определение редукции и попытайтесь понять, почему некоторые задачи не сводятся к другим в модели черного ящика, хотя обсуждение этой темы остается незавершенным. Лекция представляет собой продолжение серии докладов Федора Киселева о поисковых задачах и длится 1 час 53 минуты.
