знания и навыки

учебная и научная литература

учебники и пособия для вузов

технические науки

естественные науки

В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач. В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению. В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.

литературоведение

Теория алгоритмов и вычислений. Учебное пособие для вузов

Высшее образование (Лань)

Курс посвящен основам теории графов и эффективным алгоритмам дискретной оптимизации. Материал создан на базе лекций мехмата МГУ им. М. В. Ломоносова и Бакинского филиала МГУ. Отличительная черта курса — акцент на математической элегантности, строгих доказательствах и анализе вычислительной сложности. Отсутствие кода на конкретных языках делает его универсальным, смещая фокус на фундаментальные структуры данных и алгоритмические идеи. Теория органично дополняется практическими и олимпиадными задачами. Курс предназначен для студентов направлений «Математика», «Прикладная математика и информатика», «Компьютерные науки», а также для преподавателей и исследователей.

кулинария

общественное питание

мода и красота

Методы и алгоритмы теории графов: кратчайшие пути. Учебник для вузов

Высшее образование

В книге собраны задачи Московских математических олимпиад 1981—1992 г. с ответами, указаниями и решениями. Решения изложены с такой степенью подробности и обоснованности, чтобы их чтение и понимание без использования дополнительной литературы было доступно как можно более широкому кругу любителей красивых математических задач. Помещённый в приложении путеводитель призван облегчить поиск задач по заданной теме или методу решения. Все задачи в том или ином смысле нестандартные, их самостоятельное решение помимо владения общеобразовательным материалом требует также смекалки, сообразительности, а иногда и многочасовых размышлений.
Книга предназначена для учителей математики, руководителей кружков, школьников старших классов, студентов математических и педагогических специальностей и направлений подготовки.

любовные романы

социальная фантастика

современные любовные романы

любовно-фантастические романы

антиутопия

общество в будущем

утопия

эксперименты над людьми

любовная проза

Московские математические олимпиады 1981—1992 г.

Книга посвящена старой, но незаслуженно забытой задаче о том, как соединить данное множество пунктов на плоскости кратчайшей сетью прямолинейных отрезков. Этот важный вопрос интересен еще и тем, что даже в простейших случаях он приводит к любопытным и непростым геометрическим решениям. В общем случае эта задача трудна и является предметом серьезных современных исследований. В данном пособии будет подробно рассмотрен только случай трех или четырех точек на плоскости либо в пространстве.
Изложение доступно даже школьникам и будет интересно всем любителям математики.

триллеры

современная зарубежная литература

Кратчайшие сети. Доступное введение в задачах и решениях

Без серии

Сергей Борисович Гашков