Institut de Mathématiques de Luminy

Abstract 2001-09

Burckel Serge and Morillon Marianne.
Quadratic sequential computations


This paper proposes a constructive proof that any boolean mapping on n variables can be computed via a sequential program made of exactly n2 assignations of the n input variables.

 

 



Last update : march 13, 2001, EL.