Komplexitätstheorie Jens M. Schmidt
Volltext
ÄHNLICHE DOKUMENTE
(i) Es gibt eine Turingmaschine, die ja oder nein ausgibt, so dass die Ausgabe genau dann ja ist, wenn die (unendliche) Folge der Nachkommastellen von √.. 2 die
Hinweis: Jede symmetrische Matrix A ist orthogonal diagonalisierbar, d.h.. Zeigen Sie, dass
Die hier abgebildeten Fraktale sind exakt selbstähnlich.. Auf dem beigefügten Arbeitsblatt finden Sie verschiedene Figuren. Zeichnen Sie
Wenn eine Figur exakt selbstähnlich ist, so geben Sie einen Skalierungsfaktor s an und die zugehörige Anzahl n von
Mathematische Grundlagen der Informatik RWTH
ii) Ist ferner c einfach geschlossen und konvex, so haben c und g genau einen weiteren Punkt gemeinsam, und dieser ist ebenfalls ein Schnittpunkt. Aufgabe 11
Falls eine Abbildung vorliegt, gib jeweils an, ob es sich um einen Ringhomomorphismus, Ringmonomorphismus, Ringepimorphismus oder Ringiso- morphismus handelt.?. Zusatzaufgabe f¨
(Abgabe bis Freitag, 30.10., 12 Uhr im Postfach Ihrer Tutorin/Ihres Tutors). Aufgabe II.1