Нижние оценки мощности плоских схем, реализующих частичные булевы операторы

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

Автор: Калачев Г.В.
Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
Том: 18
Номер: 2
Год издания: 2014
Издательство: [б.и.]
Местоположение издательства: М.
Первая страница: 279
Последняя страница: 322
Аннотация: В работе исследуется функция Шеннона мощности плоских схем, реализующих булевы операторы, а также частичные булевы операторы. В качестве меры мощности рассматривается средний потенциал, он равен количеству выходов элементов, выдающих единицу на заданном входном наборе схемы, усредненный по всем входным наборам. Получена нижняя оценка функции Шеннона для мощности схем, в зависимости от ограничений на расположение их выходов. В частности, когда ограничений нет, порядок функции Шеннона не меньше m*(d/min(m, log d))^(1/2), где d - размер области определения оператора, m - число выходов схемы.
Добавил в систему: Калачев Глеб Вячеславович

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

ИСТИНА

ИСТИНА ИНХС РАН

Нижние оценки мощности плоских схем, реализующих частичные булевы операторыстатья

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