.
"Rechenwerk"@en .
.
"Stanford, Calif." .
.
"Registers (Computers)"@en .
.
"Stanford University. Computer Science Department." .
"en" .
.
"20244230" .
.
"The register contents are assumed to belong to a given set A, which is an additive subgroup of the real numbers. If A is the set of all integers, we say the device is an integer addition machine; if A is the set of all real numbers, we say the device is a real addition machine."@en .
.
.
.
"20244230" .
.
.
"Read x {input to register x} x <-- y {copy register y to register x} x <-- x + y {add register y to register x} x <-- x - y {subtract register y from register x} if x>= y {compare register x to register y} write x {output from register x}"@en .
"Addition machines"@en .
.
.
.
"1989" .
.
.
.
"We will consider how efficiently an integer addition machine can do operations such multiplication, division, greatest common divisor, exponentiation, and sorting. We will also show that any addition machine with at least six registers can compute the ternary operation x[y/z] with reasonable efficiency, given x, y, z in A with z not equal to 0."@en .
.
.
"An addition machine is a computing device with a finite number of registers, limited to the following six types of operations."@en .
.
.
.
.
.
"Report / Stanford University. Computer Science Dept. ;" .
.
"Arithmetik"@en .
.
"Dept. of Computer Science, Stanford University" .
.
.
.
"2017-12-23" .
.
.
"Knuth" .
"Donald Ervin" .
"Donald Ervin Knuth" .
"1938" .
.
"Floyd" .
"Robert W." .
"Robert W. Floyd" .
.
.
"Report (Stanford University. Computer Science Department) ;" .
.
"cau" .
.
.
.
"1989" .
.
"Computer storage devices"@en .