Instruction Sequences Expressing Multiplication Algorithms

For each function on bit strings, its restriction to bit strings of any given length can be computed by a finite instruction sequence that contains only instructions to set and get the content of Boolean registers, forward jump instructions, and a termination instruction. We describe instruction seq...

Full description

Bibliographic Details
Main Authors: J.A. Bergstra, C.A. Middelburg
Format: Article
Language:English
Published: Alexandru Ioan Cuza University of Iasi 2018-06-01
Series:Scientific Annals of Computer Science
Online Access:http://www.info.uaic.ro/bin/download/Annals/XXVIII1/XXVIII1_1.pdf