##  [Turing-Vollständigkeit](/de/node/57651) 

  ##  [Turing-Vollständigkeit](https://natural.quantumdictionary.io/de/node/57652) 

  

 [![Natural & Formal Sciences Dictionary](/sites/default/files/styles/large/public/2026-01/Natural%20%26%20Formal%20Sciences.png.webp?itok=2kCDRVQv)](/topic-specific-dictionaries/natural-formal-sciences)



**Natural & Formal Sciences Dictionary**

 







 

 

 

 



 

 

 

 

Definition

Eine Eigenschaft eines Rechensystems, die anzeigt, dass es jede universelle programmierbare Maschine simulieren kann und damit jede Berechnung ausführen kann, die eine solche ideale Maschine leisten kann, vorausgesetzt unbeschränkte Zeit und Speicher.