Зюзьков теория алгоритмов

  • Зюзьков В.М. Лекции по теории алгоритмов (мехмат)
    Содержание
    1. Алгоритмы и вычислимые функции_1
    1.1. Понятие алгоритма и неформальная вычислимость_1
    1.2. Частично-рекурсивные функции_3
    1.3. Машины Тьюринга_6
    1.4. Тезис Чёрча_8
    1.5. Теорема о рекурсии_9
    1.6. Куины_12