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

Уважаемые коллеги, доброго времени суток! Представляем вам швейцарское научное издание Computational Complexity. Журнал имеет первый квартиль, издается в Birkhauser Verlag Basel, его SJR за 2020 г. равен 0,973, пятилетний импакт-фактор - 1,082, печатный ISSN - 1016-3328, электронный - 1420-8954, предметные области - Теория расчетов и вычислений, Теоретические компьютерные науки, Вычислительная математика, Общие вопросы математики. Вот так выглядит обложка: Редактором является Петер Бюргессер, контактные данные - pbuerg@math...