Berechenbarkeit und Komplexität - Institut für Theoretische Physik ...

Weitere Magazine

Empfehlungen

Info

1.1 Die Turingmaschine Berechenbarkeit und Komplexität - Christian Slupina ● Aufbau der Turingmaschine: ● Mögliche Aktionen: Änderung der Position Ersetzen des Zustands xi durch ein eigenes Symbol 4
1.1 Die Turingmaschine Berechenbarkeit und Komplexität - Christian Slupina ● Formale Definition: Eine Turingmaschine ist ein 7-Tupel M mit: Q: Zustandsmenge Σ: Eingangsalphabet ( und ¢ nicht enthalten) Γ: Arbeitsalphabet (enthält alle Symbole, kein Überschreiben von ¢) δ: Übergangsfunktion q 0: Anfangszustand q accept, reject: Endzustand (akzeptierender oder verwerfender Zustand) 5
Seite 1 und 2: Klassische Informationstheorie: Ber
Seite 3: 1.1 Die Turingmaschine Berechenbark
Seite 7 und 8: 1.2 Mehrband-Turingmaschinen Berech
Seite 13 und 14: 1.3 Nichtdeterminismus Berechenbark
Seite 15 und 16: 1.3 Nichtdeterminismus Berechenbark
Seite 17 und 18: 2. Komplexitätstheorie Berechenbar
Seite 19 und 20: 2.1 Komplexitätsmaße Berechenbark
Seite 25 und 26: 2.3 NP-Klasse / NP-Vollständigkeit
Seite 27 und 28: 2.3 NP-Klasse / NP-Vollständigkeit
Seite 29 und 30: Zusammenfassung: ● Bisher erfolgr
Seite 32 und 33: Nach circa 10000 Schritten:
Seite 34: Literatur: ● Juraj Hromkovič, Th

Berechenbarkeit und Komplexität - Institut für Theoretische Physik ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?