Automatentheorie Automaten sind abstrakte Programme mit denen Theoreme untersucht werden können. Wichtige Schlagworte: Zustand, Eingangsalphabet, Zustandsübergangstabelle, Endzustand, (nicht) deterministisch.
Berechenbarkeits- und Komplexitätstheorie Ist so wie es klingt ;)
Fragen der Art: "Kann man in endlicher Zeit....", "In welchem Maß steigt die Komplexität / der Rechenaufwand, wenn..." oder ähnliche theoretische Berechnungen gehören hier rein.
Neue Beiträge
Mehr als 25 Antworten oder 150 Hits )
Thema geschlossen
Keine neuen Beiträge
Mehr als 25 Antworten oder 150 Hits )
Eigene Beiträge