The principal ideas of a universal computer are gradually introduced into a
functional model of the Turing machine. The strict sequentiality of this m
odel is confronted with parallelism observed in red computers.
This paper follows up the presentation [1] and is complemented by [2,3]. (C
) 1999 Elsevier Science Ltd. All rights reserved.