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

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

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

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

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

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

детская проза

детские приключения

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

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

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

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

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

Без серии

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