• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

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

С. 35-122.

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

Работа выполнена при финансовой поддержке РФФИ, грант №11-01-00508, и программы фундаментальных исследований Отделения математических наук РАН "Алгебраические и комбинаторные методы математической кибернетики и информационные системы нового поколения", проект "Задачи оптимального синтеза управляющих систем".

В книге

Вып. 18. М.: Физматлит, 2013.