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

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

Авторы

Тэги

булевы функции глубина альтернирования функции Шеннона Шеннона функции оценки высокой степени точности

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

Вращение упругого шара вокруг центра масс в гравитационном поле двух притягивающих центров, О зависимости периода автоколебаний купола конического струйного аэратора от ширины струи в выходном сечении кольцевого сопла, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: