В этом видео мы затронули основные вещи в теории вычислимых функций, дали несколько определений и рассмотрели примеры.