ЛекториумМедиатека
Личный кабинет

Основы вычислимости и теории сложности. Лекция 4

Вычислимость и выразимость в арифметике

Формулы исчисления предикатов. Выразимость в арифметике. Арифметичность перечислимых множеств.

Страница лекции на сайте Computer Science Center

Лекции курса

11
  1. Основы вычислимости и теории сложности. Лекция 2
  2. Основы вычислимости и теории сложности. Лекция 3
  3. Основы вычислимости и теории сложности. Лекция 4▶ Вы тут
  4. Основы вычислимости и теории сложности. Лекция 5
  5. Основы вычислимости и теории сложности. Лекция 6
  6. Основы вычислимости и теории сложности. Лекция 7
  7. Основы вычислимости и теории сложности. Лекция 8
  8. Основы вычислимости и теории сложности. Лекция 9
  9. Основы вычислимости и теории сложности. Лекция 10
  10. Основы вычислимости и теории сложности. Лекция 11
  11. Основы вычислимости и теории сложности. Лекция 12

Онлайн-курсы по программированию

3