Turing-Complete

Bezieht sich auf eine Maschine, die bei ausreichender Zeit und genügendem Arbeitsspeicher, zusammen mit den erforderlichen Anweisungen, jedes noch so komplexe Rechenproblem lösen kann. Der Begriff wird normalerweise zur Beschreibung moderner Programmiersprachen verwendet, da die meisten davon Turing Complete (C ++, Python, JavaScript usw.) sind.