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