Was ist Theoretische Informatik?

Theoretische Informatik ist eine Abteilung der Informatik, die sich auf die abstrakten mathematischen Aspekte des Rechnens konzentriert. Es beinhaltet die Untersuchung von:

Informell wurde die theoretische Informatik im Jahr 1936 geboren, als Alan Turing, Alonzo Church und Stephen Kleene formal definierte Algorithmen in Bezug auf Berechnungen verwenden. Gegenwärtig beschäftigt sie sich stark mit Quantencomputern, die mathematische Berechnungen der Wellenfunktion eines Partikels durchführen.

Informatik, Programmierbegriffe