Лебедев, В. Н. Эффективные алгоритмы для игр с запретами и их приложения [Текст] / В. Н. Лебедев, В. И. Цурков // Известия РАН. Теория и системы управления. - 2007. - N 3. - С. 54-58. - Библиогр.: c. 58 (5 назв. )
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): игровые сети -- игры с запретами -- полиномиальные алгоритмы -- сильноэргодические игровые сети -- теория расписаний -- циклические игры с запретами -- эргодичность Аннотация: Представлен полиномиальный алгоритм решения игр с запретами с равномерным функционалом по циклу для сильноэргодических игровых сетей. Дается критерий сильной эргодичности простейшей сети и показывается, что определение сильной эргодичности является co-NP полной проблемой. Игры с запретами интерпретируются в контексте задач теории расписаний с логическими условиями предшествования. Доп.точки доступа: Цурков, В.И. Имеются экземпляры в отделах: всего 1 : з.п. (1) Свободны: з.п. (1) |