中文
相关论文

相关论文: On the behavior of tile assembly system at high te…

200 篇论文

We prove a Pumping Lemma for the noncooperative abstract Tile Assembly Model, a model central to the theory of algorithmic self-assembly since the beginning of the field. This theory suggests, and our result proves, that small differences…

计算复杂性 · 计算机科学 2020-02-11 Pierre-Étienne Meunier , Damien Regnault , Damien Woods

We show that the Tile Assembly Model exhibits a strong notion of universality where the goal is to give a single tile assembly system that simulates the behavior of any other tile assembly system. We give a tile assembly system that is…

计算复杂性 · 计算机科学 2016-09-08 David Doty , Jack H. Lutz , Matthew J. Patitz , Scott M. Summers , Damien Woods

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 necessary and sufficient condition for such system to have an…

计算复杂性 · 计算机科学 2022-02-11 Jérôme Durand-Lose , Hendrik Jan Hoogeboom , Nataša Jonoska

In this paper we investigate the computational power of the polygonal tile assembly model (polygonal TAM) at temperature 1, i.e. in non-cooperative systems. The polygonal TAM is an extension of Winfree's abstract tile assembly model (aTAM)…

计算几何 · 计算机科学 2015-08-20 Oscar Gilbert , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

In the abstract Tile Assembly Model (aTAM), the phenomenon of cooperation occurs when the attachment of a new tile to a growing assembly requires it to bind to more than one tile already in the assembly. Often referred to as…

新兴技术 · 计算机科学 2014-03-18 Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

We prove the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile Assembly Model, when restricted to…

计算复杂性 · 计算机科学 2015-07-31 Pierre-Étienne Meunier , Damien Regnault

In this work, we study the thermo-mechanical behavior of metallic structures designed to significantly change shape in response to thermal stimuli. This behavior is achieved by arranging two metals with different coefficient of thermal…

应用物理 · 物理学 2020-06-30 Semih Taniker , Paolo Celli , Damiano Pasini , Douglas Hofmann , Chiara Daraio

The prediction reliability of neural networks is important in many applications. Specifically, in safety-critical domains, such as cancer prediction or autonomous driving, a reliable confidence of model's prediction is critical for the…

计算机视觉与模式识别 · 计算机科学 2019-09-24 Byeongmoon Ji , Hyemin Jung , Jihyeun Yoon , Kyungyul Kim , Younghak Shin

We prove a result which strongly hints at the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile…

计算复杂性 · 计算机科学 2016-10-28 Pierre-Étienne Meunier , Damien Regnault

We use Monte Carlo simulations to investigate the dynamical properties of the infinite range 10 states Potts glass. By analyzing the spin autocorrelation function for system sizes up to N=2560, we show that strong finite size effects are…

统计力学 · 物理学 2009-11-07 Claudio Brangian , Walter Kob , Kurt Binder

We investigate the impact of two-level systems (TLSs) on superconductivity, treating them as soft modes localised in real space. We show that these defects can either enhance or suppress the superconducting critical temperature, depending…

Constructing quantum Hamiltonians for simulating and controlling the exotic physics of many-body systems belongs to the most important topics of condensed matter physics and quantum technologies. The main challenge that hinders the future…

量子物理 · 物理学 2022-04-15 Ding-Zu Wang , Guo-Feng Zhang , Maciej Lewenstein , Shi-Ju Ran

The field of algorithmic self-assembly is concerned with the computational and expressive power of nanoscale self-assembling molecular systems. In the well-studied cooperative, or temperature 2, abstract tile assembly model it is known that…

计算复杂性 · 计算机科学 2017-05-31 Pierre-Étienne Meunier , Damien Woods

Working in Winfree's abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n x n square with high probability, for any sufficiently large n. This…

计算复杂性 · 计算机科学 2015-03-13 David Doty

The well-studied Two-Handed Tile Assembly Model (2HAM) is a model of tile assembly in which pairs of large assemblies can bind, or self-assemble, together. In order to bind, two assemblies must have matching glues that can simultaneously…

The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly…

新兴技术 · 计算机科学 2013-12-16 Tyler Fochtman , Jacob Hendricks , Jennifer E. Padilla , Matthew J. Patitz , Trent A. Rogers

Temperature Accelerated Sliced Sampling (TASS) is an efficient method to compute high dimensional free energy landscapes. The original TASS method employs the Weighted Histogram Analysis Method (WHAM) which is an iterative post-processing…

计算物理 · 物理学 2021-10-18 Asit Pal , Subhendu Pal , Shivani Verma , Motoyuki Shiga , Nisanth N. Nair

In this paper we define the Dupled abstract Tile Assembly Model (DaTAM), which is a slight extension to the abstract Tile Assembly Model (aTAM) that allows for not only the standard square tiles, but also "duple" tiles which are rectangles…

新兴技术 · 计算机科学 2014-03-10 Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers , Scott M. Summers

We develop a theory of the effective disorder temperature in glass-forming materials driven away from thermodynamic equilibrium by external forces. Our basic premise is that the slow configurational degrees of freedom of such materials are…

材料科学 · 物理学 2015-05-13 Eran Bouchbinder , J. S. Langer

A particular, two-dimensional, tiling model, composed by the so called Wang tiles has been studied at finite temperature by Monte Carlo numerical simulations. In absence of any thermal bath the Wang tiles give the opportunity of building a…

无序系统与神经网络 · 物理学 2009-10-31 L. Leuzzi , G. Parisi