Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска
БД "Книги"
БД "Статьи"
Труды АМГУ
Выпускные квалификационные работы
Антитеррор
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=циклические игры с запретами<.>)
Общее количество найденных документов : 1
1.


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


Доп.точки доступа:
Цурков, В.И.
Имеются экземпляры в отделах: всего 1 : з.п. (1)
Свободны: з.п. (1)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
Статистика
за 04.09.2024
Число запросов 49072
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)