О сложности реализации булевых функций из некоторых классов, связанных с конечными грамматиками, формулами с глубиной альтернирования 3

Исследуется сложность реализации булевых функций, связанных с конечными грамматиками, в классе формул с глубиной альтернирования 3. Для соответствующей функции Шеннона получены асимптотические оценки высокой степени точности.

Вы можете купить электронную версию издания «О сложности реализации булевых функций из некоторых классов, связанных с конечными грамматиками, формулами с глубиной альтернирования 3». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб.