Об одновременной минимизации объемной и временной сложности контактных и вентильных схем

Шуткин, Ю.С.

Автор: Шуткин Юрий Сергеевич
Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
Том: 14
Номер: 1-4
Год издания: 2010
Издательство: [б.и.]
Местоположение издательства: М.
Первая страница: 595
Последняя страница: 615
Аннотация: Рассматривается задача одновременной минимизации объемной и временной сложности контактных и вентильных схем. Под объемной сложностью контактной или вентильной схемы понимается ее стандартная сложность, определяемая числом ребер в схеме. Под временной сложностью понимается среднее время работы алгоритма, моделирующего контактную или вентильную схему. Модель схемы строится в виде информационного графа, для которого алгоритм функционирования определяется уже формально. Получено асимптотически наилучшее решение задачи одновременной минимизации временной и объемной сложности контактных и вентильных схем, то есть метод синтеза, асимптотически наилучший относительно обоих функционалов сложности.
Добавил в систему: Шуткин Юрий Сергеевич

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

ИСТИНА

ИПМех РАН

Об одновременной минимизации объемной и временной сложности контактных и вентильных схемстатья

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