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

Рассматривается задача о сложности реализации функций трехзначной логики, принимающих значения из множества {0, 1}, формулами в неполных базисах. Получены верхние и нижние асимптотические оценки для соответствующих функций Шеннона.

Авторы

Дагаев Д.А.

Тэги

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

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

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

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

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

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

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

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

Рассматривается задача о сложности реализации функций трехзначной логики, принимающих значения из множества {0, 1}, формулами в неполных базисах. <...> Получены верхние и нижние асимптотические оценки для соответствующих функций Шеннона. <...> Рассматривается задача о сложности реализации функций трехзначной логики, принимающих значения из множества {0, 1}, формулами в неполных базисах. <...> Получены верхние и нижние асимптотические оценки для соответствующих функций Шеннона. <...>

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

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

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

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

Помощь:

Участники: