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

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

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

Статья «Функции без коротких имплицент. Часть I: нижние оценки весов, "Дискретная математика"»

Авторы:
  • Ролдугин Павел Владимирович1
  • Тарасов Алексей Вячеславович2
стр. 94-105
Платно
1 Московский государственный университет информационных технологий, радиотехники и электроники, 2 Московский государственный университет информационных технологий, радиотехники и электроники
Аннотация:
В статье рассматриваются булевы функции от переменных, не имеющие имплицент от , , переменных. Получены оценки минимально возможного веса таких функций. Показано, что , , и при , а для существует такое , что при всех .

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

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

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