|
Название: Информация, неопределённость, сложность Автор: Дж. Трауб, Г. Васильковский, Х. Вожьняковский Издательство: Мир Год: 1988 Формат: djvu Страниц: 186 Размер: 4,6 Мб Язык: русский
В книге «Общая теория оптимальных алгоритмов» мы изучали модель наихудшего случая, предполагая, что информация точна, а неопределённость решения измеряется при помощи нормы. В данной книге по-прежнему рассматривается модель наихудшего случая, но допускается, что информация может быть приближённой. Как правило, в результате физических измерений и машинных вычислений получается именно приближённая информация. Мы показываем, как можно измерять неопределённость решения, не вводя нормы. Это дает возможность охватить более широкий круг задач. Мы развиваем общую теорию, на основе которой можно строить оптимальные алгоритмы и изучать их сложность для любых задач, у которых имеется приближённое решение. Эту науку мы решили назвать теорией е-сложности, потому что неопределённость приближённого решения обычно характеризуется параметром е. Это— вторая монография, посвящённая теории е-сложности. В первой, носящей название «Общая теория оптимальных алгоритмов»!, неопределённость измерялась с помощью нормы. Этот способ подходит для рассмотрения «непрерывных» задач. В данной книге вводится более общая мера неопределённости и строится единая теория, охватывающая как непрерывные, так и дискретные задачи.
|
Автор: Westler 17-02-2018, 17:55 | Напечатать |
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
|
Природа информации Название: Природа информации Автор: Борисенко А.А. Издательство: Сумы: СумДУ Год: 2006 Формат: pdf Страниц: 216 Для сайта: Mirknig.su Размер: 14 mb... |
|
|
Информация, алгоритмы, ЭВМ Автор: Касаткин В. Н. Название: Информация, алгоритмы, ЭВМ: Пособие для учителя Издательство: М:, Просвещение Год: 1991 Страниц: 192 Формат: DJVU,... |
|
|
|
Решение нестандартных задач Название: Решение нестандартных задач Автор: Владимир Петров Издательство: Издательские решения Год: 2018 Страниц: 170, 74 ил. Язык: Русский Формат:... |
|
|
|
|
|
|
|
Mathematica для студента Название: Mathematica для студента Автор: Половко А.М. Издательство: БХВ-Петербург Год: 2007 Страниц: 368 ISBN: 978-5-9775-0096-8 Формат: PDF... |
|
|
|
|