Abstract
Instruction sequences with direct and indirect jump instructions are as
expressive as instruction sequences with direct jump instructions only.
We show that, in the case where the number of instructions is not
bounded, there exist instruction sequences of the former kind from which
elimination of indirect jump instructions is possible without a
super-linear increase of their maximal internal delay on execution only
at the cost of a super-linear increase of their length.
Preprint available:
arXiv:0909.2089 [cs.PL]