Verschaffe dir im Text Theoretische Informatik III einen Überblick zum Thema "Berechenbarkeit". Es geht darum, was ein Computer grundsätzlich kann bzw. grundsätzlich nicht kann.
Verschaffe dir im Text Theoretische Informatik IV einen Überblick zum Thema "Berechenbar, aber zu langsam oder zu teuer". Es geht darum, was ein Computer zwar grundsätzlich kann, aber nicht in angemessener Zeit umsetzen kann.