Zobrazeno 1 - 10
of 91
pro vyhledávání: '"Wylie, Tim"'
Autor:
Gomez, Tim, Grizzell, Elise, Haun, Asher, Knobel, Ryan, Peters, Tom, Schweller, Robert, Wylie, Tim
The Tile Automata (TA) model describes self-assembly systems in which monomers can build structures and transition with an adjacent monomer to change their states. This paper shows that seeded TA is a non-committal intrinsically universal model of se
Externí odkaz:
http://arxiv.org/abs/2407.11545
Autor:
Anderson, Rachel, Fu, Bin, Massie, Aiden, Mukhopadhyay, Gourab, Salinas, Adrian, Schweller, Robert, Tomai, Evan, Wylie, Tim
Step Chemical Reaction Networks (step CRNs) are an augmentation of the Chemical Reaction Network (CRN) model where additional species may be introduced to the system in a sequence of ``steps.'' We study step CRN systems using a weak subset of reactio
Externí odkaz:
http://arxiv.org/abs/2405.00940
In this paper, we seek to provide a simpler proof that the relocation problem in Ricochet Robots (Lunar Lockout with fixed geometry) is PSPACE-complete via a reduction from Finite Function Generation (FFG). Although this result was originally proven
Externí odkaz:
http://arxiv.org/abs/2402.11440
Autor:
Anderson, Rachel, Avila, Alberto, Fu, Bin, Gomez, Timothy, Grizzell, Elise, Massie, Aiden, Mukhopadhyay, Gourab, Salinas, Adrian, Schweller, Robert, Tomai, Evan, Wylie, Tim
We introduce a new model of \emph{step} Chemical Reaction Networks (step CRNs), motivated by the step-wise addition of materials in standard lab procedures. Step CRNs have ordered reactants that transform into products via reaction rules over a serie
Externí odkaz:
http://arxiv.org/abs/2402.08220
Autor:
Alaniz, Robert M., Brunner, Josh, Coulombe, Michael, Demaine, Erik D., Diomidova, Jenny, Knobel, Ryan, Gomez, Timothy, Grizzell, Elise, Lynch, Jayson, Rodriguez, Andrew, Schweller, Robert, Wylie, Tim
We analyze the computational complexity of basic reconfiguration problems for the recently introduced surface Chemical Reaction Networks (sCRNs), where ordered pairs of adjacent species nondeterministically transform into a different ordered pair of
Externí odkaz:
http://arxiv.org/abs/2303.15556
Autor:
Alaniz, Robert M., Fu, Bin, Gomez, Timothy, Grizzell, Elise, Rodriguez, Andrew, Schweller, Robert, Wylie, Tim
The popularity of molecular computation has given rise to several models of abstraction, one of the more recent ones being Chemical Reaction Networks (CRNs). These are equivalent to other popular computational models, such as Vector Addition Systems
Externí odkaz:
http://arxiv.org/abs/2211.12603
Autor:
Alaniz, Robert M., Caballero, David, Cirlos, Sonya C., Gomez, Timothy, Grizzell, Elise, Rodriguez, Andrew, Schweller, Robert, Tenorio, Armando, Wylie, Tim
Tile Automata is a recently defined model of self-assembly that borrows many concepts from cellular automata to create active self-assembling systems where changes may be occurring within an assembly without requiring attachment. This model has been
Externí odkaz:
http://arxiv.org/abs/2211.12589
One of the most fundamental and well-studied problems in Tile Self-Assembly is the Unique Assembly Verification (UAV) problem. This algorithmic problem asks whether a given tile system uniquely assembles a specific assembly. The complexity of this pr
Externí odkaz:
http://arxiv.org/abs/2112.05070
Autor:
Caballero, David, Cantu, Angel A., Gomez, Timothy, Luchsinger, Austin, Schweller, Robert, Wylie, Tim
Motivated by advances is nanoscale applications and simplistic robot agents, we look at problems based on using a global signal to move all agents when given a limited number of directional signals and immovable geometry. We study a model where unit
Externí odkaz:
http://arxiv.org/abs/2003.13097
Traditionally, computation within self-assembly models is hard to conceal because the self-assembly process generates a crystalline assembly whose computational history is inherently part of the structure itself. With no way to remove information fro
Externí odkaz:
http://arxiv.org/abs/1908.06068