Englisch » Deutsch

Übersetzungen für „Turingmaschine“ im Englisch » Deutsch-Wörterbuch (Springe zu Deutsch » Englisch)

Turing machine COMPUT
Turingmaschine f

Beispiele aus dem Internet (nicht von der PONS Redaktion geprüft)

Alan Turing hat die Erfindung des britischen Computers mit elektronischem Programmspeicher in den 1940er und 1950er Jahren durch seine theoretischen wie praktischen Konzepte stark beeinflusst.

Die "Turingmaschine" ist noch heute eine wichtige Grundlage für Untersuchungen in der theoretischen Informatik und der 1950 von ihm zur Beantwortung der Frage "Können Maschinen denken?" vorgeschlagene "Turingtest" stimulierte die Entwicklung der "Künstlichen Intelligenz".

www.hnf.de

Alan Turing ’s theoretical and practical concepts profoundly influenced the invention of the British computer with electronic programme memory in the 1940s and 1950s.

The Turing machine still provides an important basis for research into theoretical information technology today, and the Turing test proposed by him in 1950 in response to the question “Can machines think?” lent impetus to the development of artificial intelligence.

www.hnf.de

1936 beschrieb der englische Mathematiker Alan Turing in einer Arbeit zur mathematischen Logik ein Gedankenmodell einer sehr einfachen Maschine, die in ihren Programmen nicht zwischen Daten und Befehlen unterschied.

Fast zehn Jahre vor der Erfindung des Universalrechners hatte Turing mit seiner "Turingmaschine" ein abstraktes, mathematisches Modell für eine universelle Rechenmaschine gefunden.

www.hnf.de

In a paper on mathematical logic in 1936, Alan Turing, an English mathematician, proposed the construct of a very simple machine whose programs did not distinguish between data and instructions.

Almost ten years before the universal computer was invented, Turing had found an abstract mathematical model for just such a machine - the Turing machine.

www.hnf.de

Aber auch hier stellt man fest, daß sie nicht mehr ko ̈ nnen als Turingmaschinen mit einem Band :

Lemma 3.2.2 (Mehrband) Zu jeder Mehrband-Turingmaschine M gibt es eine äquivalente Turingmaschine M ′ mit nur einem Band (die dieselbe Sprache erkennt, dieselbe Funktion berechnet).

Beweis:

www-ti.informatik.tu-cottbus.de

A computable approximation of a set A ⊆ N is a computable sequence ( As ) of recursive sets such that lims → ∞ As = A.

More precisely, the function α(s, x) := As(x) 8) is recursive and, for any x, there is a number sx such that A(x) = As(x) for any s ≥ sx.

The function m(n) := |{s :

www-ti.informatik.tu-cottbus.de

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Sende uns gern einen neuen Eintrag.

"Turingmaschine" in den einsprachigen Deutsch-Wörterbüchern


Seite auf Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文