中文
相关论文

相关论文: Intrinsic universality in tile self-assembly requi…

200 篇论文

Fine robotic assembly, in which the parts to be assembled are small and fragile and lie in an unstructured environment, is still out of reach of today's industrial robots. The main difficulties arise in the precise localization of the parts…

机器人学 · 计算机科学 2015-09-17 Francisco Suárez-Ruiz , Quang-Cuong Pham

Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing, the actions that…

机器学习 · 计算机科学 2020-07-01 Avrim Blum , Chen Dan , Saeed Seddighin

We perform direct numerical simulations of three dimensional Rayleigh-Taylor turbulence with a nonuniform singular initial temperature background. In such conditions, the mixing layer evolves under the driving of a varying effective Atwood…

流体动力学 · 物理学 2018-09-19 Luca Biferale , Guido Boffetta , Alexei A. Mailybaev , Andrea Scagliarini

We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D, just as Rothemund and Winfree did in the 2D case. Our model…

计算复杂性 · 计算机科学 2007-05-23 Ming-Yang Kao , Vijay Ramachandran

We investigate motion planning algorithms for the assembly of shapes in the \emph{tilt model} in which unit-square tiles move in a grid world under the influence of uniform external forces and self-assemble according to certain rules. We…

机器人学 · 计算机科学 2023-07-07 Patrick Blumenberg , Arne Schmidt , Aaron T. Becker

A key challenge towards the goal of multi-part assembly tasks is finding robust sensorimotor control methods in the presence of uncertainty. In contrast to previous works that rely on a priori knowledge on whether two parts match, we aim to…

机器人学 · 计算机科学 2021-05-12 Peter A. Zachares , Michelle A. Lee , Wenzhao Lian , Jeannette Bohg

We consider the problem of fusing measurements from multiple sensors, where the sensing regions overlap and data are non-negative---possibly resulting from a count of indistinguishable discrete entities. Because of overlaps, it is, in…

系统与控制 · 计算机科学 2014-10-14 Bill Moran , Fred Cohen , Zengfu Wang , Sofia Suvorova , Douglas Cochran , Tom Taylor , Peter Farrell , Stephen Howard

Although common in nature, the self-assembly of small molecules at sold-liquid interfaces is difficult to control in artificial systems. The high mobility of dissolved small molecules limits their residence at the interface, typically…

The simulated self-assembly of molecular building blocks into functional complexes is a key area of study in computational biology and materials science. Self-assembly simulations of proteins using physically-motivated potentials for…

软凝聚态物质 · 物理学 2025-09-03 Ivan Spirandelli , Arnur Nigmetov , Dmitriy Morozov , Myfanwy E. Evans

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

数学物理 · 物理学 2021-08-05 Manuel Friedrich , Manuel Seitz , Ulisse Stefanelli

Using the numerical modular bootstrap, we constrain the space of 1+1d CFTs with a finite non-invertible global symmetry described by a fusion category $\mathcal{C}$. We derive universal and rigorous upper bounds on the lightest…

高能物理 - 理论 · 物理学 2023-07-12 Ying-Hsuan Lin , Shu-Heng Shao

An automata network (AN) is a finite graph where each node holds a state from a finite alphabet and is equipped with a local map defining the evolution of the state of the node depending on its neighbors. They are studied both from the…

计算复杂性 · 计算机科学 2022-09-22 Martín Ríos-Wilson , Guillaume Theyssier

A central task in finite-time thermodynamics is to minimize the excess or dissipated work $W_{\rm diss}$ when manipulating the state of a system immersed in a thermal bath. We consider this task for an $N$-body system whose constituents are…

量子物理 · 物理学 2024-01-25 Alberto Rolandi , Paolo Abiuso , Martí Perarnau-Llobet

We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…

计算复杂性 · 计算机科学 2023-08-01 Samuel Epstein

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

计算复杂性 · 计算机科学 2024-09-19 Jordan Cotler , Semon Rezchikov

In this paper, we introduce a novel design paradigm for modular architectured materials that allows for spatially nonuniform designs from a handful of building blocks, which can be robotically assembled for efficient and scalable…

材料科学 · 物理学 2023-10-17 Martin Doškář , Michael Somr , Radim Hlůžek , Jan Havelka , Jan Novák , Jan Zeman

The simplest prescription for building a patterned structure from its constituents is to add particles, one at a time, to an appropriate template. However, self-organizing molecular and colloidal systems in nature can evolve in much more…

统计力学 · 物理学 2009-04-07 Stephen Whitelam , Edward H. Feng , Michael F. Hagan , Phillip L. Geissler

Shape assembly, the process of combining parts into a complete whole, is a crucial robotic skill with broad real-world applications. Among various assembly tasks, geometric assembly--where broken parts are reassembled into their original…

机器人学 · 计算机科学 2025-06-11 Yan Shen , Ruihai Wu , Yubin Ke , Xinyuan Song , Zeyi Li , Xiaoqi Li , Hongwei Fan , Haoran Lu , Hao dong

Tile displacement is a newly-recognized mechanism in DNA nanotechnology that exploits principles analogous to toehold-mediated strand displacement but within the context of self-assembled DNA origami tile arrays. Here, we formulate an…

新兴技术 · 计算机科学 2023-01-06 Erik Winfree , Lulu Qian

We develop coarse-grained models that describe the dynamic encapsidation of functionalized nanoparticles by viral capsid proteins. We find that some forms of cooperative interactions between protein subunits and nanoparticles can…

生物大分子 · 定量生物学 2009-11-13 Michael F. Hagan