Том 2, номер 4, 1995 г., Стр. 32-41
УДК 519.854
Ю. А. Кочетов, М. Г. Пащенко
Нижние границы в задаче выбора состава двухуровневой системы технических средств
Аннотация:
Изучаются две нижние оценки для задачи выбора состава двухуровневых систем технических средств. Показано, что данные оценки несравнимы между собой и могут быть получены за полиномиальное время. Приводятся результаты тестовых расчетов.
Ил. 1, библиогр. 12.
Кочетов Ю. А. 1
Пащенко М. Г. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 27 января 1995 г.
