Turing-mächtig

Aussprache: /ˈtuːʁɪŋˌmɛçtɪç/

Wortzerlegung: Tu·ring···mäch·tig

صفت

تورینگ-قدرتمند، تورینگ-کامل (قابلیت انجام محاسبات ماشین تورینگ)

Beispiele

Zellulare Automaten sind ''Turing-mächtig.'' Hierbei reicht bereits ein eindimensionaler Automat, der das Turingband simuliert.اتوماتای سلولی «تورینگ-قدرتمند» هستند. در اینجا حتی یک اتوماتای یک‌بعدی که نوار تورینگ را شبیه‌سازی می‌کند، کافی است.