Таблицы точных произведений

Абрамов, В.Г.; Баева, Н.В.; Соловьев, С.Ю.

Авторы: Абрамов В.Г., Баева Н.В., Соловьев С.Ю.
Журнал: Информационные процессы
Том: 18
Номер: 4
Год издания: 2018
Первая страница: 386
Последняя страница: 392
Аннотация: В работе предлагаются особые структуры данных, названные таблицами точных произведений, обсуждаются вопросы их применения и ставится задача разработки практически применимых алгоритмов, ориентированных на построение таких таблиц. Исходя из понимания переборного характера упомянутых алгоритмов, в работе сформулированы и доказаны специальные свойства точных произведений, позволяющие отсекать на ранних этапах заведомо неуспешные варианты. Показывается, что учет специальных свойств существенно влияет на структуру переборного алгоритма и, в конечном итоге, позволяет строить практически значимые таблицы точных произведений.
Добавил в систему: Соловьев Сергей Юрьевич

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

ИСТИНА

ИПМех РАН

Таблицы точных произведенийстатья

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