Босс В. Перебор и эффективные алгоритмы (Лекции по математике, Том 10)

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

М.: Изд-во ЛКИ, 2008. - 216 с.
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой "Р- против NP-" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.

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

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

Босс В. Лекции по математике Том 1, Том 2

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

Том 1 - Анализ Том 2 - Дифференциальные уравнения Курс лекций с практическим применением теории по математическому анализу и дифференциальным уравнениям. Оба тома отличаются краткостью, лаконичностью и доходчивостью изложения материала. Нестандартный подход к изложению + дополнительные статьи.

Босс В. Лекции по математике Том 13. Топология

формат djvu
размер 4.01 МБ
добавлен 19 ноября 2010 г.

Рассматриваются непрерывные преобразования геометрических фигур с прицелом на изучение инвариантных свойств. Особое внимание уделяется задачам о неподвижных точках, иначе говоря, о разрешимости систем уравнений. Рассматриваются также основные направления алгебраической топологии в расчете на новичков. Изложение отличается краткостью и прозрачностью. Для студентов, преподавателей, инженеров и научных работников.

Босс В. Лекции по математике Том 3, Том 4

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

Том 3 - Линейная алгебра Том 4 - Вероятность, информация, статистика Курс лекций по линейной алгебре, аналитической геометрии, теории информации и статистике. Оба том отличаются лаконичностью, доходчивостью изложения и содержат дополнительный материал. Нетрадиционный подход автора к изложения традиций теории математики.

Босс В. Лекции по математике. Том 1. Анализ

формат djvu
размер 3.74 МБ
добавлен 05 апреля 2009 г.

Издательство «Едиториал УРСС». 216 стр. Книга отличается краткостью и прозрачностью изложения, вплоть до объяснений "на пальцах". Значительное внимание уделяется мотивации результатов и укрупненному видению. В первой части дается обширный материал стандартных курсов математического анализа. Во второй, "необязательной", части излагаются - в стиле обзоров и очерков - примыкающие к анализу предметы: аналитические функции, топология и неподвижные...

Босс В. Лекции по математике. Том 3. Линейная алгебра

формат djvu
размер 4.49 МБ
добавлен 05 апреля 2009 г.

Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво. Значительное внимание уделяется мотивации результатов и прикладным аспектам. Даже в устоявшихся темах ощущается свежий взгляд, в связи с чем преподаватели найдут для себя немало интересного. Книга легко читается.

Босс В. Оптимизация (Лекции по математике, Том 7)

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

М.: "КомКнига", 2007. - 216 с. Книга охватывает классические разделы теории экстремальных задач: условная и безусловная оптимизация, выпуклые задачи, вариационное исчисление, принцип максимума, динамическое программирование. Рассматриваются также нетрадиционные для оптимизации области: бифуркации, катастрофы, теория игр. Отдельного упоминания заслуживают методы асимптотического агрегирования для задач большой размерности. Изложение отличается кра...

Босс В. От Диофанта до Тьюринга (Лекции по математике, Том 6)

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

М.: "КомКнига", 2006. - 208 с. Книга посвящена основаниям математики, проблемам вычислимости и доказуемости. Машины Тьюринга, рекурсивные функции, логика, теория моделей, неразрешимость и неаксиоматизируемость арифметики, десятая проблема Гильберта - вот рассматриваемый круг вопросов. Изложение отличается краткостью и прозрачностью. Значительное внимание уделяется мотивации результатов и прикладным аспектам. Классическая проблематика в значительн...

Босс В. Теория групп (Лекции по математике, Том 8)

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

М.: "КомКнига", 2007. - 216 с. В настоящей книге изложение преследует цель перевести теорию групп из разряда узкоспециализированных дисциплин в диапазон общеобразовательных математических предметов за счет иной расстановки акцентов, повышения доступности идеологии и освещения прикладных аспектов. Проблематика охватывается довольно широко, от обычных основ до теории Галуа и групп Ли. Делается особый упор на приложения к динамическим системам. Расс...

Босс В. Теория функций комплексного переменного (Лекции по математике, Том 9)

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

М.: Изд-во ЛКИ, 2007. - 216 с. Содержание книги охватывает обычное ядро теории аналитических функций и дает некоторое представление об окрестностях, вплоть до проблематики, связанной с дзета-функцией и гипотезой Римана, остающейся до сих пор математической проблемой номер один. Рассматривается также стандартный набор приложений: дифференциальные уравнения, гармонические функции, асимптотические методы. Изложение отличается краткостью и прозрачнос...

Босс В. Уравнения математической физики (Лекции по математике, Том 11)

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

М.: Книжный дом "ЛИБРОКОМ", 2009. - 224 с. Излагается обычная для уравнений математической физики тематика: распространение волн, теплопроводность, вопросы разрешимости, корректности. Акцент делается на линейных уравнениях с частными производными, но рассматриваются и нелинейные процессы. Определенное внимание уделяется нестандартным для рассматриваемой области направлениям. В первую очередь это теоретико-групповые методы изучения уравнений с час...