Словосочетание “теоретическая информатика” звучит противоречиво — мы привыкли, что информатика, программирование — это максимально про практику. Но информатика - это логичное продолжение математики, которая может быть как прикладной, так и теоретической. Разделы Основные задачи теоретической информатики связаны с теорией вычислительного обучения, алгоритмами, вычислительной сложностью, теорией информации и теорией кодирования. Коротко расскажем о некоторых из этих задач. Теория вычислительного обучения посвящена созданию и изучению систем машинного обучения...

Современная информатика не стоит на месте в своем развитии. Не вдаваясь в прикладные информационные технологии, опишем составные части «ядра» современной информатики. Каждая из этих частей может рассматриваться как относительно самостоятельная научная дисциплина, но все они есть части одной большой науки. Необходимо классифицировать основные научные направления информатики, опираясь на единство решаемых в них задач и подходов к информации. Таких направлений шесть: Теоретическая информатика Кибернетика...