ТЕОРЕТИ́ЧЕСКИЙ, -ая, -ое. 1. Прил. к теория; основанный на теории, связанный с ней. Теоретическая подготовка. Теоретические исследования. (Малый академический словарь, МАС)
ИНФОРМА́ТИКА, -и, ж. Дисциплина, изучающая структуру, общие свойства и методы передачи научной информации. (Малый академический словарь, МАС)
ТЕОРЕТИ́ЧЕСКИЙ, -ая, -ое. 1. Прил. к теория; основанный на теории, связанный с ней. Теоретическая подготовка. Теоретические исследования.
Все значения слова «теоретический»ИНФОРМА́ТИКА, -и, ж. Дисциплина, изучающая структуру, общие свойства и методы передачи научной информации.
Все значения слова «информатика»Если говорить о математическом анализе алгоритмов машинного обучения и их эффективности, это имеет отношение к теоретической информатике, известной как теория вычислительного обучения.
Переходная система (Transition system) (в теоретической информатике) – это понятие, используемое при изучении вычислений.
Тогда же сложилось существующее по сей день разделение всей компьютерной науки на высокую TCS, у нас её называют «теоретической информатикой», и на её многочисленные прикладные направления.