Antwort
Theoretische Informatik ist ***NICHT*** programmieren!! Das ist angewandte. Zur theoretischen Informatik gehören v.A. Automatentheorie, Berechenbarkeitstheorie und Komplexitätstheorie. Einen Einblick findest du z.B. hier aus meinem aktuellen Uniskript: https://www.informatik.hu-berlin.de/de/forschung/gebiete/algorithmenII/Lehre/ws16/einftheo/skript/ethi-skript.pdf