Turingmaschinen

849 Aufrufe

Veröffentlicht am

Präsentation eines Auszubildenden über Turingmaschinen

Veröffentlicht in: Bildung, Technologie
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
849
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
16
Aktionen
Geteilt
0
Downloads
0
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Turingmaschinen

  1. 1. Turing-Maschinen
  2. 2. Inhalt <ul><li>Entwickler
  3. 3. Verwendung
  4. 4. Beschreibung
  5. 5. Arbeitsweise
  6. 6. Varianten
  7. 7. Ameise
  8. 8. Unlösbare Probleme </li></ul>
  9. 9. Entwickler <ul><li>Allan Turing
  10. 10. *23. Juni 1912 in London; † 7. Juni 1954 in Wilmslow
  11. 11. Logiker, Mathematiker und Kryptoanalytiker
  12. 12. Entwickelte 1936 die Turingmaschine </li></ul>
  13. 13. Verwendung <ul><li>Bilden einer Klasse von berechenbaren Funktionen
  14. 14. Mathematische Definition der Begriffe Algorithmus und automatische Entscheidung
  15. 15. Mathematische Funktionen berechnen
  16. 16. Lösung des Entscheidungsproblems
  17. 17. Vergleich von von Algorithmen </li></ul>
  18. 18. Beschreibung <ul>Die Turingmaschine besteht im Wesentlichen aus: <ul><li>Einem Speicherband (meist unendlich lang)
  19. 19. Einem Lese- und Schreib-Kopf
  20. 20. Dem Programm </li></ul></ul>
  21. 21. Arbeitsweise <ul>Grundlegende Funktionen: <ul><li>Lesen
  22. 22. Schreiben
  23. 23. Bandbewegung
  24. 24. Nächste Adresse </li></ul></ul>
  25. 25. Varianten <ul><li>Universelle Turingmaschine </li><ul><li>Unveränderbares Programm
  26. 26. Programm ist Teil der Eingabe </li></ul><li>Persistente Turingmaschine </li><ul><li>3-Band-Turingmaschine
  27. 27. Input-, Arbeits- und Output-Band </li></ul></ul>
  28. 28. Ameise <ul><li>”Ameise” wird auf einem 2D Band ausgesetzt.
  29. 29. Feld weiß? Färbe Schwarz, 90 Grad nach rechts.
  30. 30. Feld schwarz? Färbe weiß, 90 Grad nach links.
  31. 31. Laufe 1 Feld weiter. </li></ul>
  32. 32. Unlösbare Probleme <ul><li>Entscheidungsproblem </li><ul><li>Kann ein entscheidungsverfahren für eine Eigenschaft angewandt werden? </li></ul><li>Halteproblem </li><ul><li>Soll eine Turing-Maschine anhalten? </li></ul></ul>

×