Сложность булевых функций


В рамках курса планируется рассказать об одном из основных направлений теории сложности вычислений — схемной сложности булевых функций.

Прочтения курсов

Семестр Город
осень 2011 Санкт-Петербург
осень 2014 Санкт-Петербург
весна 2017 Санкт-Петербург