Turingmaschine

Übersicht

Wortart	Substantiv
Numerus	Singular , Plural: Turingmaschinen
Genus	femininum (weiblich)
Worttrennung	Tu-ring-ma-schi-ne

Nominativ	die Turingmaschine	die Turingmaschinen
Dativ	der Turingmaschine	der Turingmaschinen
Genitiv	der Turingmaschine	den Turingmaschinen
Akkusativ	die Turingmaschine	die Turingmaschinen
	Singular	Plural

Häufigkeit

Das Wort Turingmaschine hat unter den 100.000 häufigsten Wörtern den Rang 71165. Pro eine Million Wörter kommt es durchschnittlich 0.59 mal vor.

⋮
71160.	belastenden
71161.	Beers
71162.	mitochondrialen
71163.	Stuarts
71164.	zusammenzubringen
71165.	Turingmaschine
71166.	ausstrahlte
71167.	Ortschronik
71168.	Darstellungsform
71169.	Bronzefigur
71170.	Endeffekt
⋮

Semantik

Semantisch ähnliche Wörter

nichtdeterministischen
Turingmaschinen
nichtdeterministische
polynomiell
rekursiv
Polynomialzeit
Entscheidungsprobleme
parametrisierte
endliche
deterministischen
Halteproblem
Indexmenge
irreduzibler
überabzählbare
von-Neumann-Algebra
Formelmenge
Faktorisierung
Stammfunktion
entscheidbar
Rekursion
Orthonormalbasis
Startzustand
Operatoren
Registermaschine
einelementige
nicht-leere
Nullmenge
Nullfunktion
Teilmenge
Gruppenoperation
irreduzible
rekursive
Lösungsmenge
kontextfreien
nicht-triviale
invertierbare
Hausdorffraum
Obermenge
holomorphe
polynomieller
deterministische
Äquivalenzklasse
Unteralgebra
Operatornorm
aussagenlogische
endlichen
Optimierungsproblem
integrierbare
bilineare
kontextfreie
Endomorphismen
Äquivalenzrelation
hermitesch
Homotopie
Halbgruppe
Funktionenfolge
reellwertige
nichttriviale
differenzierbarer
Folgenraum
Zahlenfolgen
Körpererweiterung
separablen
Boolesche
Lie-Gruppe
Variablen
Ordnungsrelation
Ordinalzahl
Polynomfunktion
teilerfremde
Banachalgebra
endlichem
Fundamentalgruppe
CORPUSxMATH-Algebra
Inzidenzstruktur
CORPUSxMATH-Matrix
Messraum
CORPUSxMATH-Moduln
Äquivalenzklassen
Parametrisierung
komplexwertigen
Teilmengen
abzählbare
Rekursionsformel
abelscher
Zahlenkugel
exponentieller
Kovarianzmatrix
hermiteschen
Funktionenraum
surjektive
Delta-Distribution
differenzierbare
Abbildungsmatrix
Diffeomorphismus
Supremumsnorm
lokalkompakt
separabel
reellwertigen
überabzählbar
Zeige 50 weitere
Zeige weniger

Kollokationen

eine Turingmaschine
die Turingmaschine
Turingmaschine mit
einer Turingmaschine
der Turingmaschine
Turingmaschine CORPUSxMATH
Turingmaschine in
nichtdeterministische Turingmaschine
Turingmaschine mit Zusatzeingabe
nichtdeterministischen Turingmaschine

Ortographie

Orthographisch ähnliche Wörter

Betonung

ˈtjuːʀɪŋmaˌʃiːnə

Ähnlich klingende Wörter

Keine Daten

Reime

Unterwörter

Worttrennung

Tu-ring-ma-schi-ne

In diesem Wort enthaltene Wörter

Turing maschine

Abgeleitete Wörter

Orakel-Turingmaschine
CORPUSxMATH-String-Turingmaschine
Mehrstring-Turingmaschine

Eigennamen

Personen

Keine

Verwendung in anderen Quellen

Sprichwörter

Keine

Abkürzung für

Keine

Enthalten in Abkürzungen

Keine

Filme

Keine

Lieder

Keine

Bedeutungen

Sinn	Kontext	Beispiele
Mathematik	Schreibkopfes Lese Orakel einer Biber	. Die Überführungsfunktion gibt an , wie die Turingmaschine schrittweise den Bandinhalt liest und beschreibt , ihren auf dem Zweiten , was die Beschreibung der Turingmaschine erleichtert . Bei Mehrstring-Turingmaschinen lässt sich zusätzlich zur des verwendeten Maschinenmodells ( in der Regel eine Turingmaschine ) vor : Der Eingabespeicher darf nur gelesen Menschen beim Zahlenrechnen durch die von ihm entwickelte Turingmaschine nach ( in der Funktionsweise ähnlich den heutigen
Mathematik	universellen einer Beweis Beispiel laufen	das ebenso mächtig ist wie die gleichzeitig entwickelte Turingmaschine . 1947 zeigte er , dass das Wortproblem dann heraus , dass der Lambda-Kalkül und die Turingmaschine ebenbürtig in der Ausdruckskraft sind und konnten noch auf einem Von-Neumann-Rechner ausführbar sind , bildet die Turingmaschine nach wie vor das Limit des Machbaren , laufen , auf der so genannten selbst-limitierenden universellen Turingmaschine . Nach dem Beweis von Chaitin kann allerdings
Mathematik	akzeptiert Sprache Eingabe kann umgekehrt	Typ-0-Grammatik erzeugt eine Sprache , die von einer Turingmaschine akzeptiert werden kann , und umgekehrt existiert für existiert für jede Sprache , die von einer Turingmaschine akzeptiert werden kann , eine Typ-0-Grammatik , die , sondern nur von der Länge . Jede Turingmaschine kann durch eine vergessliche simuliert werden . In ihre eigene Kodierung als Eingabe bekommen . Eine Turingmaschine , welche diese Sprache semi-entscheiden könnte , dürfte
Mathematik	Registermaschine berechenbar beweisen Problem löst	darstellbar , und daher auch nicht durch eine Turingmaschine , geschweige denn mittels eines realen Digitalrechners . werden können , erst gar nicht durch die Turingmaschine berechenbar sind , wie z. B. die Funktion alle Probleme , für die es eine nichtdeterministische Turingmaschine gibt , die an jeder Stelle mit gleicher , dass es nicht nur eine einzige universelle Turingmaschine gibt . So könnten z. B. CORPUSxMATH und
Mathematik	Eingabe CORPUSxMATH semi-entscheidet Beschreibung Sei	CORPUSxMATH auf CORPUSxMATH ein : CORPUSxMATH . Die Turingmaschine mit der einzigen Produktion CORPUSxMATH wird so zu zweielementigem Alphabet , die CORPUSxMATH berechnet . Diese Turingmaschine habe CORPUSxMATH Zustände . Dann wäre CORPUSxMATH , Eingabe CORPUSxMATH zu entscheiden , betrachtet CORPUSxMATH die Turingmaschine CORPUSxMATH , die wie folgt definiert ist . wir dieses als CORPUSxMATH , so akzeptiert folgende Turingmaschine CORPUSxMATH die Menge CORPUSxMATH : Bei Eingabe CORPUSxMATH
Mathematik	Eingabe CORPUSxMATH Zusatzeingabe Orakel berechnet	ebenfalls und die Eingabe wird abgelehnt . Eine Turingmaschine mit Zusatzeingabe CORPUSxMATH bekommt ein String-Tupel CORPUSxMATH als falls CORPUSxMATH , dann ist CORPUSxMATH ( die Turingmaschine kann nicht über den rechten Rand der Eingabe zu betrachten . Formal kann eine Konfiguration einer Turingmaschine durch eine Folge CORPUSxMATH beschrieben werden . CORPUSxMATH gekennzeichnet , dass CORPUSxMATH , der Zustand der Turingmaschine , in der Konfiguration vor dem Symbol CORPUSxMATH
Komplexitätsklasse	Turingmaschine Zusatzeingabe nichtdeterministische nichtdeterministischen deterministischen	Turingmaschine mit Zusatzeingabe ist eine Erweiterung der deterministischen Turingmaschine um eine Zusatzeingabe CORPUSxMATH . Es handelt sich definiert jedoch noch weitere Maschinenmodelle neben der deterministischen Turingmaschine . Ein wichtiges Modell ist die nichtdeterministische Turingmaschine zur nichtdeterministischen Turingmaschine , bei der die deterministische Turingmaschine durch eine Übergangsrelation statt einer Übungsfunktion erweitert wird Turingmaschine . Ein wichtiges Modell ist die nichtdeterministische Turingmaschine , welche eine Erweiterung der deterministischen Variante darstellt
Komplexitätsklasse	Polynomialzeit Entscheidungsprobleme nichtdeterministischen deterministischen Klasse	Klasse der Probleme , die von einer deterministischen Turingmaschine in Polynomialzeit entschieden werden können ) , NP Klasse der Entscheidungsprobleme , die von einer nichtdeterministischen Turingmaschine auf logarithmischem Platz gelöst werden können . NL Klasse derjenigen Entscheidungsprobleme , die von einer nichtdeterministischen Turingmaschine in Polynomialzeit entschieden werden können . Das Bemerkenswerte Klasse aller Entscheidungsprobleme , die von einer nichtdeterministischen Turingmaschine bezüglich der Eingabelänge in Polynomialzeit gelöst werden können