Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «О сложности реализации линейных булевых функций в базисе импликация отрицание , "Дискретная математика"»

Авторы:
  • Комбаров Юрий Анатольевич1
стр. 73-97
Платно
1 Московский государственный университет имени М.В. Ломоносова
Аннотация:
Работа посвящена исследованию схем из функциональных элементов в базисе . Найдено точное значение сложности реализации неоднородной линейной функции, а также получено описание минимальных схем, реализующих однородную линейную функцию. Работа выполнена при поддержке Российского фонда фундаментальных исследований (проект 14-01-00598 [1]).

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.