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

формат djvu
размер 10.29 МБ
добавлен 30 июля 2009 г.

Издательство Мир в 1982 году. - 420 с.

Монография американских ученых посвящена решению сложных (в том числе и NP-трудных) комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории автоматов с примерами.

Вычислительные машины, сложность и труднорешаемые задачи.
Теория NP-полных задач.
Доказательство результатов об NP-полноте.
Применение теории NP-полноты для анализа задач.
NP-трудные задачи.
Подходы к решению NP-полных задач.
За пределами класса NP-полных задач.
Приложение. Список NP-полных задач.
Теория графов.
Построение сетей.
Множества и разбиения.
Хранение и поиск данных.
Задачи теории расписаний.
Математическое программирование.
Игры и головоломки.
Логика.
Теория автоматов и языков.
Оптимизация программ.
Разное.
Открытые задачи.

Похожие разделы

Смотрите также

Амосов А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров

формат pdf
размер 6.98 МБ
добавлен 01 мая 2011 г.

Учебное пособие. - М.: Высшая школа, 1994. - 544 с. В книге рассматриваются вычислительные методы, наиболее часто используемые в практике инженерных и научно-технических расчетов: методы решения задач линейной алгебры и нелинейных уравнений, проблема собственных значений, методы теории приближения функций, численное дифференцирование и интегрирование, поиск экстремумов функций, решение обыкновенных дифференциальных уравнений. Значительное вниман...

Бусько В.Л., Корбит А.Г., Кривоносова Т.М. Основы алгоритмизации и программирования Конспект лекций

формат pdf
размер 887.08 КБ
добавлен 10 ноября 2009 г.

Для студентов всех специальностей и форм обучения. Белорусский государственный университет информатики и радиоэлектроники, Кафедра «Вычислительные методы и программирование», Минск 2004 г. Рецензент: Зав. ПОИТ БГУИР, канд. техн. наук, доцент Бахтизин В. В. PDF-оригинал. Включает темы, охватывающие основные конструкции языка Си. Подробно описывается векторная графика и немного растровая.

Денежкина И.Е Численные методы. Курс лекций

формат pdf
размер 1.48 МБ
добавлен 13 марта 2011 г.

Финансовая Академия при Правительстве РФ, 2008. -132 с. Издание содержит несколько основных разделов: - вычислительные методы алгебры - методы решения нелинейных уравнений и систем - методы численного решения обыкновенных дифференциальных уравнений - численные методы оптимизации Пособие предназначено для студентов математических специальностей эконмоических ВУЗов, рекомендовано в программах "Математические методы в экономике".

Добронец Б.С. Интервальная математика

формат pdf
размер 1.21 МБ
добавлен 05 сентября 2010 г.

В пособии рассмотрены вычислительные аспекты получения гарантированных оценок погрешности и приближенных решений. Особое внимание уделено сочетанию интервальной математики и апостериорных оценок. Пособие предназначено для аспирантов и студентов 4-5 курсов математических специальностей, специализирующихся в области прикладной математики и вычислительного анализа.

ККР - Разработка ПО для реализации численного метода секущих решения нелинейного уравнения

Курсовая работа

формат exe, vsd, doc
размер 420.64 КБ
добавлен 14 января 2011 г.

ТулГУ, "Вычислительные машины, комплексы, системы и сети", 2 курс, 4 семестр. Преподаватель Ямникова. Контрольно-курсовая работа на тему: Разработка ПО для реализации численного метода секущих решения нелинейного уравнения. С программой на Делфи, 12 страниц. Математическая постановка задачи. Описание входной и выходной информации. Блок - схема метода. Распечатка текста программы. Результат работы программы. Проверка корректности работы ПО.

Лаевский Ю.М. О некоторых итогах развития современной вычислительной математики

Статья

формат pdf
размер 182.25 КБ
добавлен 10 апреля 2011 г.

Статья. Опубликована в журнале "Вычислительные технологии", том 7, №2, 2002, с. 74-83. Работа посвящена обсуждению некоторых аспектов численных методов решения больших задач математической физики. Конспективно излагается современный взгляд на проблемы аппроксимации, итерационных методов, построения эффективных переобусловливателей, решения нестационарных задач. Дискретизация и сопутствующие постановки задач. Методы решения СЛАУ. Проблемы переобус...

Лекции и другой материал по Вычислительной математике

Статья

формат ppt, doc, djvu
размер 4.95 МБ
добавлен 17 сентября 2010 г.

Кубанский Государственный Технологический университет. 3 курс. 230101 Вычислительные машины, комплексы, системы и сети. Аппроксимация функций. Метод наименьших квадратов. Пособие по численным методам. Преобразование Фурье. Решение нелинейных уравнений. Решение систем линейных уравнений. Численное решение уравнений и систем уравнений(технологи).

Муха В.С., Слуянова Т.В. Лабораторный практикум - Вычислительные методы и компьютерная алгебра

формат pdf
размер 650.38 КБ
добавлен 09 июня 2010 г.

Вычислительные методы и компьютерная алгебра: Практикум. 84 с. Лабораторный практикум содержит описания восьми лабораторных работ с вариантами индивидуальных заданий. При выполнении работ предполагается использование системы программирования Matlab, что позволяет получить не только решение задачи, но и его графическое представление, а также приобрести навыки использования стандартных средств Matlab для решения задач. Лабораторный практикум можно...

Шапорев С.Д. Методы вычислительной математики и их приложения

формат djvu
размер 7.25 МБ
добавлен 08 мая 2011 г.

С-Пб, СМИО-Пресс, 2003, 232 c. Содержание Элементарная теория погрешностей; вычислительные задачи, методы и алгоритмы Приближение функций Метод наименьших квадратов и специальные интерполяционные многочлены Численное дифференцирование и численное интегрирование Решение систем линейных алгебраических уравнений и проблемы собственных значений Численные методы решения нелинейных уравнений и систем Численные метода решения задачи Коши для обыкновенны...