Das können Sie auf den Vorlesungsfolien nachlesen (Folie 5-12): https://studium.kit.edu/sites/vab/0x6E6FEF2FA0879E44A5066460813C8557/Vorlesungsunterlagen/Vorlesungsfolien/Kap.5.Berechenbarkeit+Komplexit%C3%A4t.pdf