Бібліотека Київського столичного університету імені Бориса Грінченка

Головна

Спрощенний режим

Посібник користувача

Бази даних

Електронний каталог бібліотеки- результати пошуку

Вид пошуку

Електронний каталог бібліотеки

Каталог авторефератів та дисертацій

Грінченкознавство

Рідкісні та цінні видання

Українська Аудіокнига

Мережеві ресурси

Наукові періодичні видання Університету

Зона пошуку

Формат представлення знайдених документів:
повний	інформаційний	короткий

Пошуковий запит: (<.>S=Проектування систем захисту інформації -- Прийняття рішень<.>)

Загальна кількість знайдених документів : 1

004.415.056.5(075)
R88

Rubinstein, Aviad.
Hardness of Approximation Between P and NP / A. Rubinstein ; Association for Computing Machinery. - New York : ACM Books, 2019. - 301 p. - (ACM Books series ; #24). - ISBN 978-1-947487-23-9 : Б. ц.
Переклад назви: Твердість наближення між P і NP

ДРНТІ	20
УДК	004.415.056.5(075)

Рубрики: Проектування систем захисту інформації--Прийняття рішень

Кл.слова (ненормовані):
теорія ігор -- рівновага Неша -- захит інформації
Анотація: Рівновага Неша є центральною концепцією рішення в теорії ігор. Починаючи з оригінального документу Неша в 1951 році, він знайшов незліченну кількість застосувань для моделювання стратегічної поведінки торговців на ринках, (людських) водіїв та (електронних) маршрутизаторів у перевантажених мережах, країн, що ведуть переговори про ядерне роззброєння тощо. Десять років тому актуальність цієї концепції рішення поставила під сумнів комп'ютерні вчені, які довели (за відповідних припущень складності), що обчислення рівноваги Неша є нерозв'язною проблемою. І якщо централізовані, спеціально розроблені алгоритми не можуть знайти рівноваги Неша, то чому ми повинні очікувати, що розподілені, егоїстичні агенти сходяться до одного? Залишилася надія, що принаймні приблизну рівновагу Неша можна ефективно обчислити.

Дод.точки доступу:
Association for Computing Machinery

Примірників всього: 1
Сервер (1)
Вільні:
Сервер (1)

Знайти схожі

© Міжнародна Асоціація користувачів і розробників електронних бібліотек і нових інформаційних технологій
(Асоціація ЕБНІТ)