turingmächtig

Meanings

1. 1.

   in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken

   • “„Jedoch gibt es prinzipiell zu jedem funktionalen Programm eine AG, die dasselbe leistet, da Attributgrammatiken turingmächtig sind.“”
   • “„Denkbar wären beispielsweise Automaten mit einem Kellerspeicher oder sogar turingmächtige Maschinen.“”

   EnglishTuring-complete, Turing-equivalent, Turing complete, Turing-capable

   Españolcompleto de Turing, capaz de Turing

   Françaiscomplet de Turing, capable de Turing

   Italianocompleto di Turing, capace di Turing

   Portuguêscompleto de Turing, capaz de Turing

   Русскийполный по Тьюрингу, способный по Тьюрингу

   TürkçeTuring tam, Turing yetenekli

   Українськадосить Тюрінга, здатний до Тюрінга

   Ελληνικάπλήρης Turing, ικανός Turing

   Tiếng Việthoàn chỉnh Turing, có khả năng Turing

   العربيةكامل Turing, قادر على Turing