RUS  ENG
Full version
SEMINARS
Introduction to computational complexity theory
October 20, 2020 16:15, Moscow, MIPT - MI RAS

Занятие 5. Булевых схемы. Примеры: сложение, умножение, связность. Верхняя и нижняя оценки сложности вычисления булевых функций булевыми схемами

V. V. Podolskii



© Steklov Math. Inst. of RAS, 2024