РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Московского университета. Серия 1. Математика. Механика/2011/№ 3/

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

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

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

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