Clear
NrSubjectsTypeTaskDifficultyCreditsTagsFlagsNote
1Theoretical computer scienceNameEs sei die deterministische akzeptierende 1-Band-Turing-Maschine M gegeben, die …0.6
7hpituring machinedeterministic turing machinetime complexityspace complexityHPI, 2014-05-26, Theoretische Informatik 2, Blatt 8, Aufgabe 1
2Theoretical computer scienceCalculateEs sei folgende deterministische akzeptierende Turing-Maschine gegeben: ´M = ({…0.7
8hpituring machinedeterministic turing machinetime complexityspace complexityHPI, 2014-05-26, Theoretische Informatik 2, Blatt 8, Aufgabe 2
3Theoretical computer scienceCalculateEs sei folgende deterministische akzeptierende Turing-Maschine gegeben: ´M = ({…0.6
3hpideterministic turing machineturing machineHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 2