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

О СЛОЖНОСТИ РЕАЛИЗАЦИИ ФУНКЦИЙ МНОГОЗНАЧНОЙ ЛОГИКИ ФОРМУЛАМИ СПЕЦИАЛЬНОГО ВИДА

Рассматривается задача о реализации функций многозначной логики формулами специального вида. Для каждого простого k, k ≠2, установлены верхние оценки сложности вида kn для произвольной функции k-значной логики.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

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