computation. Much attention is devoted to computations with small time complexity for which
the parallelism may provide further possibilities. In this paper, we investigate the ability of
cellular automata related to functional computation. We introduce several functional classes
of low time complexity which contain" natural" problems. We examine their inclusion
relationships and emphasize that several questions arising from this functional framework …