Верхняя оценка энергопотребления в классе объемных схем

Автор: Ефимов Алексей Андреевич
Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
Том: 23
Номер: 1
Год издания: 2019
Издательство: [б.и.]
Местоположение издательства: М.
Первая страница: 117
Последняя страница: 132
Аннотация: В данной работе рассматриваются объёмные схемы, являющиеся обобщением плоских схем в пространстве. Был рассмотрен класс схем, реализующих булевы функции. Для этого класса получена верхняя оценка потенциала — меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Показано, что любую функцию от n переменных можно реализовать объемной схемой, потенциал которой не превосходит O(2^(n/3)).
Добавил в систему: Ефимов Алексей Андреевич

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

ИСТИНА