Turingmaschine Funktion

Erste Frage Aufrufe: 51     Aktiv: 07.02.2024 um 19:09

0

enter image description here

hallo ich möchte eine Funktion für diese TM finden die dasselbe macht wie wenn man W1#W2 als Band hat. Ich glaube sie addiert bzw subtrahiert Zahlen im zweierkomplemet, aber ich weiß nicht ob das richtig ist. Was könnte eine richtige Funktion sein. Außderem was sind hier Abschätzungen für Timer_T(n) und Space_T(n) für die TM und in welcher Komplexitätsklasse liegen sie?

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten