Bruno Durand

Learn More
Cellular automata are simple model for the study of complex phenomena produced by simple local interactions. They consist of a regular lattice of cells. Each cell contain finite automaton which has a state chosen from a finite set of states. Updates are made according to a local rule which takes into account the current state of the cell and those of a(More)
The Game of Life was created by J.H. Conway. One of the main features of this game is its universality. We prove in this paper this universality with respect to several computational models: boolean circuits, Turing machines, and two-dimensional cellular automata. These diierent points of view on Life's universality are chosen in order to clarify the(More)
An aperiodic tile set was first constructed by R. Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many fields, ranging from logic (the Entscheidungsproblem) to physics (quasicrystals). We present a new construction of an aperiodic tile set that is based on Kleene’s fixed-point construction(More)
The generation of murine mast cells is supported by several cytokines, and mast cell lines are frequently established in long-term cultures of normal murine marrow cells. In contrast, growth of human mast cells was initially dependent on coculture with murine fibroblasts. The growth factor produced by murine fibroblasts and required to observe(More)