Worksheet

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche

Druckversion

Was ist ein Fleißiger Biber?







Konstruiere einen Fleißigen Biber für n=1.











Konstruiere einen Fleißigen Biber für n=2.











Konstruiere einen Fleißigen Biber für n=3.































Konstruiere einen Fleißigen Biber für n=4. :-)































Weshalb kann man nicht durch systematisches Ausprobieren entscheiden, ob eine Turingmaschine für ein höheres n ein Fleißiger Biber ist oder nicht? Welche Schwierigkeiten sind daran "schuld"? Gib mehrere Gründe an.































Beweise, dass \Sigma(n) nicht berechenbar ist.
































Fragen

Hast du noch Fragen? Notiere sie dir hier, damit du sie in deiner Lerngruppe oder in der nächsten Plenumssitzung klären kannst!