Автор(ы): Каравай М. Ф. (ИПУ РАН, Лаборатория 27)Пархоменко П. П. (ИПУ РАН, Лаборатория 27) НЕАКТУАЛЬНАЯ ЗАПИСЬПодлазов В. С. (ИПУ РАН, Лаборатория 27)Автор(ов): 3 Параметры публикацииТип публикации: Тезисы докладаНазвание: Алгоритмы проектирования отказоустойчивых кластеровНаименование конференции: Новые информационные технологии в исследовании сложных структурГород: ТомскИздательство: Томский государственный университетГод издания: 2008Страницы: 1 АннотацияАлгоритмы синтеза квазиполных сетей “в лоб” прямым перебором неэффективны уже для числа портов в вершинах равных 5. В общем случае эта проблема, по-видимому, относится к классу NP-полных. В докладе изложены беспереборные и слабопереборные алгоритмы для проектирования блок-схем для s=p+1, где p – простое число, и для s=pk+1, где k – целое (2, 3). Библиографическая ссылка: Каравай М.Ф., Пархоменко П.П., Подлазов В.С. Алгоритмы проектирования отказоустойчивых кластеров / . Томск: Томский государственный университет, 2008. С. 1.