Authors
Citation
S. Burckel et M. Morillon, Three generators for minimal writing-space computations, RAIRO-INF, 34(2), 2000, pp. 131-138
Citations number
4
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
ISSN journal
09883754
→ ACNP
Volume
34
Issue
2
Year of publication
2000
Pages
131 - 138
Database
ISI
SICI code
0988-3754(200003/04)34:2<131:TGFMWC>2.0.ZU;2-9
Abstract
We construct, for each integer n, three functions from {0, 1}(n) to {0, 1}
such that any boolean mapping from {0, 1}(n) to {0, 1}(n) can be computed w
ith a finite sequence of assignations only using the n input variables and
those three functions.
AMS Subject Classification. 68Q, 06E30, 03D15.