О сложности реализации функций из одного класса трехзначной логики формулами специального вида

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

Авторы

Трущин Д.В.

Тэги

функция трехзначной логики формула сложность глубина.

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

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

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

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

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

Специальные оснащенные функции Морса на поверхностях, Парадигма макс-фактора и конечномерные представления алгебр Ли, ...

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

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

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

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

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

О сложности реализации функций из одного класса трехзначной логики формулами специального вида

Помощь:

Участники: