РУсскоязычный Архив Электронных СТатей периодических изданий
Найти!
Вестник Московского университета. Серия 1. Математика. Механика/2012/№ 4/
В наличии за
60 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

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

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

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

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

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

Помощь:

Участники:

© НЦР Руконт 2014