![]() |
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
В докладе рассказывается об основных результатах теории сложности линейных схем, реализующих булевы операторы (матрицы). Рассматриваются следующие виды схем: аддитивные схемы, вентильные схемы, схемы с операцией сложения по модулю 2. Приводится обзор методов получения верхних и нижних оценок сложности, а также результатов об экстремальных отношениях различных мер линейной сложности матриц.
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
1. | Презентация | Slozhnost_bulevyih_linejnyih_operatorov_2021.pdf | 4,3 МБ | 3 октября 2021 [isserg] |