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

СЕМИНАРЫ


Введение в теорию сложности 20 октября 2020 г. 16:15, г. Москва, МФТИ - МИАН

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