Die Frage ist, ob die folgende Frage entscheidbar ist: Problem Ist die Laufzeit von Anbetracht einer Ganzzahl und Turing-Maschine versprochen wurde, dass sie in P ist, in Bezug auf die Eingabelänge ?M M O ( n k ) nkkkMMMMMM O(nk)O(nk){O}(n^k)nnn Eine knappe Antwort von "Ja", "Nein" oder "Offen"...