5 citations · 8 across the 5 of their papers we have counts for
7 papers
DNA tile self-assembly for 3D-surfaces: Towards genus identification
Florent Becker, Shahrzad Heydarshahi
We introduce a new DNA tile self-assembly model: the Surface Flexible Tile Assembly Model (SFTAM), where 2D tiles are placed on host 3D surfaces made of axis-parallel unit cubes gl…
Universality in Freezing Cellular Automata
Florent Becker, Diego Maldonado, Nicolas Ollinger +1
Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation…
Abstract Geometrical Computation 10: An Intrinsically Universal Family of Signal Machines
Florent Becker, Tom Besson, Jérôme Durand-Lose +4
Signal machines form an abstract and idealised model of collision computing. Based on dimensionless signals moving on the real line, they model particle/signal dynamics in Cellular…
It's a Tough Nanoworld: in Tile Assembly, Cooperation is not (strictly) more Powerful than Competition
Florent Becker, Pierre-Étienne Meunier
We present a strict separation between the class of "mismatch free" self-assembly systems and general aTAM systems. Mismatch free systems are those systems in which concurrently gr…
Abstract Geometrical Computation 8: Small Machines, Accumulations and Rationality
Florent Becker, Mathieu Chapelle, Jérôme Durand-Lose +2
In the context of abstract geometrical computation, computing with colored line segments, we study the possibility of having an accumulation with small signal machines, ie, signal…
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power
Florent Becker, Adrian Kosowski, Nicolas Nisse +2
In this work we study the computational power of graph-based models of distributed computing in which each node additionally has access to a global whiteboard. A node can read the…