Название: Информация, неопределённость, сложность Автор: Дж. Трауб, Г. Васильковский, Х. Вожьняковский Издательство: Мир Год: 1988 Формат: djvu Страниц: 186 Размер: 4,6 Мб Язык: русский
В книге «Общая теория оптимальных алгоритмов» мы изучали модель наихудшего случая, предполагая, что информация точна, а неопределённость решения измеряется при помощи нормы. В данной книге по-прежнему рассматривается модель наихудшего случая, но допускается, что информация может быть приближённой. Как правило, в результате физических измерений и машинных вычислений получается именно приближённая информация. Мы показываем, как можно измерять неопределённость решения, не вводя нормы. Это дает возможность охватить более широкий круг задач. Мы развиваем общую теорию, на основе которой можно строить оптимальные алгоритмы и изучать их сложность для любых задач, у которых имеется приближённое решение. Эту науку мы решили назвать теорией е-сложности, потому что неопределённость приближённого решения обычно характеризуется параметром е. Это— вторая монография, посвящённая теории е-сложности. В первой, носящей название «Общая теория оптимальных алгоритмов»!, неопределённость измерялась с помощью нормы. Этот способ подходит для рассмотрения «непрерывных» задач. В данной книге вводится более общая мера неопределённости и строится единая теория, охватывающая как непрерывные, так и дискретные задачи.
Решение нестандартных задач Название: Решение нестандартных задач Автор: Владимир Петров Издательство: Издательские решения Год: 2018 Страниц: 170, 74 ил. Язык: Русский Формат:...
Эффективные алгоритмы и сложность вычислений Автор: Кузюрин Н.Н. Фомин С.А. Язык: Русский Издательство: Авторское электронное издание Жанр: Теория алгоритмов Год: 2008 Формат: pdf Кол-во...
Решение задач аппроксимации с помощью ПК Название: Решение задач аппроксимации с помощью ПК Автор: Носач В.В. Издательство: М.: МИКАП Год: 1994 ISBN: 5-85959-067-9 Страниц: 382 Формат:...
Mathematica для студента Название: Mathematica для студента Автор: Половко А.М. Издательство: БХВ-Петербург Год: 2007 Страниц: 368 ISBN: 978-5-9775-0096-8 Формат: PDF...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Информация, неопределённость, сложность 
