Turing-mächtig
Turing-mächtigAdjektiv
Alternative Schreibweisen
turingmächtig
Turing-mächtigAdjektiv
Aussprache
IPA: [ˈtjuːʀɪŋˌmɛçtɪç]
Turing-mächtigAdjektiv
Bedeutungen
theoretische Informatik, von einem Formalismus: in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
Turing-mächtigAdjektiv
Synonyme
Turing-vollständig
Turing-mächtigAdjektiv
Beispiele
„Letzten Endes stellt sie sogar eine vollständige Programmiersprache dar, die Turing-mächtig ist, d.h. in der regelrechte Programme formuliert werden können."
Turing-mächtigAdjektiv
Beispiele
„Weil die Ausdruckskraft der Transitions-Beschriftungen und der Funktionen Turing-mächtig ist, kann ein Nachweis, dass jede Operation ein gültiges Resultat produziert, nicht vollständig (d.h. für alle möglichen Abläufe) erbracht werden."
Zitat
Verwenden Sie das Zitat unten, um diese Definition zu Ihrer Bibliografie hinzufügen:
Style:MLAChicagoAPA
"Turing-mächtig." Definitions.net. STANDS4 LLC, 2024. Web. 7 May 2024. <https://german.definitions.net/def/DE/Turing-m%C3%A4chtig>.
