BuK/IIm12/Studenten/sifedeut

Wiki-Quelltext dieser Seite.

= Übungsaufgaben =

[[BuK/IIm12/Studenten/sifedeut/uebung1|Übung 1 - Vorbereitungen]]

[[BuK/IIm12/Studenten/sifedeut/uebung2|Übung 2 - Berechenbarkeitsbegriff]]

[[BuK/IIm12/Studenten/sifedeut/uebung3|Übung 3 - Entscheidbarkeit und Aufzählbarkeit]]

[[BuK/IIm12/Studenten/sifedeut/uebung4|Übung 4 - Sätze und Zusammenhänge]]

[[BuK/IIm12/Studenten/sifedeut/uebung5|Übung 5 - Turing-Berechenbarkeit und Churchsche These]]

[[BuK/IIm12/Studenten/sifedeut/uebung6|Übung 6 - UTM,Reduktion,Satz von Rice]]