Oб оценках мощности плоских схем для замкнутых классов булевых функций

Калачев, Г.В.

Автор: Калачев Г.В.
Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
Том: 20
Номер: 3
Год издания: 2016
Издательство: [б.и.]
Местоположение издательства: М.
Первая страница: 52
Последняя страница: 57
Аннотация: Статья посвящена мощностной сложности плоских схем, реализующих функции из замкнутых классов. Плоскую схему можно представлять, как укладку схемы из функциональных элементов на целочисленную решётку на плоскости таким образом, что провода заменяются на клеточные элементы, реализующие тождественные функции. В качестве меры мощности схемы рассматривается средний и максимальный потенциал, равный среднему и, соответственно, максимальному количеству единиц на выходах элементов схемы. Будет сформулирована теорема о порядке функции Шеннона потенциала для класса монотонных функций и показано, как с учётом этого результата получаются оценки функции Шеннона для остальных замкнутых классов.
Добавил в систему: Калачев Глеб Вячеславович

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ЦЭМИ РАН

Oб оценках мощности плоских схем для замкнутых классов булевых функцийстатья

Прикрепленные файлы