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

Weitere Magazine

Empfehlungen

Info

1.2 Mehrband-Turingmaschinen Berechenbarkeit und Komplexität - Christian Slupina ● Verbesserung durch Separation der Rechen und Speichervorgänge ● Eingangssequenz wird nicht verändert, Berechnung erfolgt separat auf k Arbeitsbändern 6
1.2 Mehrband-Turingmaschinen Berechenbarkeit und Komplexität - Christian Slupina Darstellung von Berechnungsschritten: p,q: Anfangs- Endzustand a,b: eingelesene Symbole Hier: für eine Einband- Turingmaschine (k=1) X,Y {L,R,N}: Verschiebung der Köpfe d: auf dem Arbeitsband ersetztes Symbol b d 7
Seite 1 und 2: Klassische Informationstheorie: Ber
Seite 3 und 4: 1.1 Die Turingmaschine Berechenbark
Seite 5: 1.1 Die Turingmaschine Berechenbark
Seite 9 und 10: 1.2 Mehrband-Turingmaschinen Berech
Seite 11 und 12: 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?