Cellular Automata; Boolean Functions

Hiroshi Umeo (rapporteur étranger)Thomas Worsch (rapporteur étranger); In this memoir, the reader will be able to find two surveys on the research that I made these last years: the works about programming with cellular automata and the works about Boolean functions and their complexity.; Sont présentés les différents travaux que j'ai pu effectuer: dans le domaine des automates cellulaires et de leur programmation, puis les travaux portant sur les fonctions Booléennes et leur complexité.