Курс «Сложность вычислений»

Русскоязычный курс от Школы анализа данных «Яндекса», посвященный теории сложности вычислений.Вычислительная сложность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма выполняемой некоторым алгоритмом работы от размера входных данных.

Видеокурс представляет собой записи лекций Н.К.Верещагина 2013 года, которые состоят не только из теории, но и взаимодействия преподаватель-студент. Курс охватывает различные подтемы из области сложности вычислений, уделяя особое внимание схемной сложности и односторонним функциям.