5 citations · 6 across the 7 of their papers we have counts for
4 papers · 1 filter
Deterministic Non-cooperative Binding in Two-Dimensional Tile Assembly Systems Must Have Ultimately Periodic Paths
Jérôme Durand-Lose, Hendrik Jan Hoogeboom, Nataša Jonoska
We consider non-cooperative binding, so-called 'temperature 1', in deterministic or directed (called here confluent) tile self-assembly systems in two dimensions and show a necessa…
Deterministic 2-Dimensional Temperature-1 Tile Assembly Systems Cannot Compute
Jérôme Durand-Lose, Hendrik Jan Hoogeboom, Nataša Jonoska
We consider non cooperative binding in so called `temperature 1', in deterministic (here called {\it confluent}) tile self-assembly systems (1-TAS) and prove the standing conjectur…
Computing in the fractal cloud: modular generic solvers for SAT and Q-SAT variants
Denys Duchier, Jérôme Durand-Lose, Maxime Senot
Abstract geometrical computation can solve hard combinatorial problems efficiently: we showed previously how Q-SAT can be solved in bounded space and time using instance-specific s…
Small Turing universal signal machines
Jérôme Durand-Lose
This article aims at providing signal machines as small as possible able to perform any computation (in the classical understanding). After presenting signal machines, it is shown…