Поиcк по сайту by Google


Рейтинг@Mail.ru
Rambler's Top100
Электронные книги » Математика » Вычислительные машины и труднорешаемые задачи - Гэри М.

Вычислительные машины и труднорешаемые задачи - Гэри М.

 
Название: Вычислительные машины и труднорешаемые задачи
Автор: Гэри М.
Категория: Математика
Тип: Книга
Дата: 09.01.2009 10:47:11
Скачано: 224
Оценка:
Описание: Математике всегда было присуще стремление разрабатывать эффективные методы решения как можно более широких классов задач. Многолетний опыт развития теории дискретных и комбинаторных задач и практика их решения показали, что эти две стороны — общность метода и его эффективность — находятся в известном антагонизме. Вместе с тем, очень важно знать, и в особенности это касается задач дискретной математики, можно ли в принципе надеяться на создание достаточно общих и эффективных методов или надо сознательно идти по пути разбиения задач на все более узкие классы и, пользуясь их спецификой разрабатывать для них эффективные (хорошие) алгоритмы. Неудачи, постигшие исследователей на этом пути, привели к необходимости анализа сложности задач. На наших глазах возникло новое и интенсивно развивающееся "сложностное" направление исследований. Число публикаций в этой области быстро растет, так что появление настоящей книги, посвященной вопросам сложности дискретных и комбинаторных задач, вполне закономерно. Проблематика эта весьма актуальна, поскольку такие задачи часто возникают на практике (в экономике, технике, военном деле, в исследовании операций и т. д.), а их решение средствами ЭВМ наталкивается на трудности, связанные с большими затратами машинного времени и памяти. Предисловие авторов и вводная глава, где обсуждается содержание книги, позволяют читателю ознакомиться (на интуитивном уровне) с основными идеями, понятиями и вопросами, освещаемыми в книге. Поэтому мы, не повторяясь, заострим внимание читателя на некоторых принципиальных вопросах. Большинство дискретных и комбинаторных задач, вообще говоря, допускает решение с помощью некоторого процесса перебора. Так, например, булевскую задачу о рюкзаке вида
Файл: 11.60 МБ
Скачать