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?
Punkte: 10
Markdown wird unterstützt.