In der Rekursionstheorie geht es um die Frage, ob ein Problem oder eine Aufgabe ¨uberhaupt mit Hilfe eines Rechners l¨osbar, also berechenbar ist. Wir wissen, daß dies f¨ur verschwindend wenige Probleme der Fall ist. Diese Zahl wird noch einmal gewaltig reduziert, wenn wir verlangen, daß das Problem auch noch in einem vern¨unftigen Aufwand gel¨ost werden soll.