Автор: С. Б. Гашков
Кратчайшие сети. Доступное введение в задачах и решениях
С. Б. Гашков
Книга посвящена старой, но незаслуженно забытой задаче о том, как соединить данное множество пунктов на плоскости кратчайшей сетью прямолинейных отрезков. Этот важный вопрос интересен еще и тем, что даже в простейших случаях он приводит к...
Теория алгоритмов и вычислений. Учебное пособие для вузов
С. Б. Гашков
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин...
