В лекции описывается центральная проблема организации вычислений, вводится понятие алгоритма и показывается механизм работы машины Тьюринга.