IT-Academy Logo
Sign Up Login Help
Home - Glossar - T - Turingmaschine


Turingmaschine

Autor: Peter Becker (Floyd)
Datum: 04-04-2005, 21:52:45
Referenzen: http://de.wikipedia.org/wiki/Turingmaschine
Ansichten: 2901x

[Druckansicht] [Als E-Mail senden]

Die Turingmaschine wurde im Jahre 1936 vom britischen Mathematiker Alan Turing un beschreibt ein mathematisches Modell zur Bildung einer Klasse von berechenbaren Funktionen. Einer Turingmaschine ist es möglich, sämtliche mathematischen Funktionen zu berechnen die vollständig Definiert sind. Darunter zählen zum Beispiel Addieren, Multiplizieren, Sinus- und Gammafunktionen.
Derzeit ist keine genau definierte mathematisch Funktion bekannt die nicht auf einer Turingmaschine implementiert werden kann.
Ein Computer ist daher eine Abwandlung bzw. Weiterentwicklung der Turingmaschine und entspricht der Definition der Turing-Vollständigkeit.




Userdaten
User nicht eingeloggt

Gesamtranking
Werbung
Datenbankstand
Autoren:04508
Artikel:00815
Glossar:04116
News:13565
Userbeiträge:16552
Queueeinträge:06246
News Umfrage
Ihre Anforderungen an ein Online-Zeiterfassungs-Produkt?
Mobile Nutzung möglich (Ipone, Android)
Externe API Schnittstelle/Plugins dritter
Zeiterfassung meiner Mitarbeiter
Exportieren in CSV/XLS
Siehe Kommentar



[Results] | [Archiv] Votes: 1154
Comments: 0