---

Geschrieben von 0664jester am 26.09.2014 um 17:59:

  Registermaschinen Kostenmaße

Hallo

Ich habe folgende Aufgabe:
Berechnen Sie die genauen (Zeit)Kosten für die aufeinanderfolgende Durchführung der folgenden Befehle einer RM (2,15,0,8), einmal unter dem uniformen und einmal unter dem logarithmischen Zeitmaß.

Uniform logarithmisches Zeitmaß
Load*3 1 L(op) + L(ri, op) + L(rij, rij, op) = sollte 78 rauskommen.
Store 3 1
Mult 4 1
JZ 3 1
End 1 1


Kann mir jemand erklären, was die Buchstabenkürzel da heißen sollen?
L(op) + L(ri, op) + L(rij, rij, op)
Mit i sind die Befehle gemeint, die benötigt werden, um die Ausführung des Programms R abzuschließen.

L(x) ist die Logarithmische Länge die Anzahl der für die binäre Darstellung von x benötigten Bits.


Gruß,
jester