Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Klausur ThI 1 , Themen ausschließen ??
Was kommt nicht dran??
- Turingmaschine (oder wie man das auch immer schreibt
)
Kellerautomat kommt auch nicht. Und wir müssen nicht die 4-Färbbarkeit von ebenen Graphen beweisen können (kleiner Insider, aber überlegt mal, warum dieser beweis nicht im Skript ist 
).
Ach ja: Es kommt nur das dran, was geübt wurde. Und Binomialkoeffizienten sind wichtig!