Теоретическая информатика считается междисциплинарной наукой, потому что она объединяет методы и достижения разных отраслей научного знания. 2
Например, в этой дисциплине используются подходы из дискретной математики, которая изучает дискретные множества, так как природа информации предполагает её дискретное представление. 1 Также в теоретической информатике применяются методы физики, биологии, психологии и других наук. 2
Кроме того, в рамках теоретической информатики изучают проблемы хранения и передачи информации (теория информации и теория кодирования), а также проблемы её преобразования (теория алгоритмов, теория вычислимости и теория сложности). 23
Таким образом, теоретическая информатика находится на стыке различных научных областей и изучает их вопросы с разных сторон. 35