Лекция посвящена связи математики и информатики. Будут затронуты различные вопросы, такие как кодирование информации и передача данных. Центральный вопрос лекции - разбор задач, решение которых под силу только человеку, но не компьютеру (алгоритмически неразрешимых задач).