Pierre-Étienne Meunier

Publication Activity (10 Years)

Years Active: 2013-2021
Publications (10 Years): 11

Top Topics

Assembly Systems

Exponential Size

Cellular Automata

Top Venues

Publications

Pierre-Étienne Meunier, Damien Regnault
Directed Non-Cooperative Tile Assembly Is Decidable. DNA (2021)
Pierre-Étienne Meunier, Damien Regnault, Damien Woods
The program-size complexity of self-assembled paths. CoRR (2020)
Pierre-Étienne Meunier, Damien Regnault, Damien Woods
The program-size complexity of self-assembled paths. STOC (2020)
Pierre-Étienne Meunier, Damien Regnault
On the directed tile assembly systems at temperature 1. CoRR (2020)
Pierre-Étienne Meunier, Damien Regnault
Non-cooperatively Assembling Large Structures. DNA (2019)
Cody W. Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki
Proving the Turing Universality of Oritatami Co-Transcriptional Folding. ISAAC (2018)
Pierre-Étienne Meunier, Damien Woods
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. CoRR (2017)
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
Binary Pattern Tile Set Synthesis Is NP-Hard. Algorithmica 78 (1) (2017)
Pierre-Étienne Meunier, Damien Woods
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. STOC (2017)
Pierre-Étienne Meunier, Damien Regnault
A pumping lemma for non-cooperative self-assembly. CoRR (2016)
Pierre-Étienne Meunier
Unraveling simplicity in elementary cellular automata. Theor. Comput. Sci. 641 (2016)
Florent Becker, Pierre-Étienne Meunier
It's a Tough Nanoworld: in Tile Assembly, Cooperation is not (strictly) more Powerful than Competition. CoRR (2015)
Cody W. Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki
Efficient Universal Computation by Greedy Molecular Folding. CoRR (2015)
Pierre-Étienne Meunier
Non-cooperative Algorithms in Self-assembly. UCNC (2015)
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
Binary Pattern Tile Set Synthesis Is NP-hard. ICALP (1) (2015)
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
Binary pattern tile set synthesis is NP-hard. CoRR (2014)
Pierre-Étienne Meunier
Unraveling simplicity in elementary cellular automata. CoRR (2014)
Pierre-Étienne Meunier
Noncooperative algorithms in self-assembly. CoRR (2014)
Pierre-Étienne Meunier
A pumping lemma for non-cooperative self-assembly. CoRR (2013)
Pierre-Étienne Meunier
The self-assembly of paths and squares at temperature 1. CoRR (2013)