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

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

В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, …