Algorithms and information, fundamental to technological and biological organization, are also an essential aspect of many elementary physical phenomena, such as molecular self-assembly. Here we report the molecular realization, using two-dimensional self-assembly of DNA tiles, of a cellular automaton whose update rule computes the binary function XOR and thus fabricates a fractal pattern--a Si...

There are two principal ways in which the dynamics of many calculi can be naturally modeled: (1) by means of labeled transition systems (LTS) where states are terms in the calculus and transition labels express some observation on the evolution step; or (2) by defining a reduction semantics over terms up to a suitable structural congruence (in the style of the chemical abstract machine [1]). Wh...

This research established the design guidelines for center embossed diaphragms for micro-diaphragm fiber type sensors. Following the guidelines, a center embossed diaphragm fiber optic sensor (CE-DFOS) based on Fabry–Perot interference was designed and fabricated with micro-electro-mechanical system (MEMS) technology. The CE-DFOS was experimentally verified to have the designed intrinsic freque...

DNA tiles provide a promising technique for assembling structures with nanoscale resolution through self-assembly by basic interactions rather than top-down assembly of individual structures. Tile systems can be programmed to grow based on logical rules, allowing for a small number of tile types to assemble large, complex assemblies that can retain nanoscale resolution. Such algorithmic systems...

tiles and tilework has developed in islamic civilization based on pre-islamic iranian art and then spread out from spain to central asia. herein, iran has played an individual role among different islamic countries and remnants of various tileworks across this wide territory are clear evidences to this claim. among different species of tiles and tile decorations, we face with specific types of ...

This paper proposes a novel high efficiency video coding (HEVC) Tile partitioning method for the parallel processing by analyzing the computing ability of asymmetric multicores. The proposed method (i) analyzes the computing ability of asymmetric multicores and (ii) makes the regression model of computational complexity per video resolutions. Finally, the model (iii) determines the optimal HEVC...

Abstract. Algorithmic self-assembly has been proposed as a mechanism for bottom-up construction of nanostructures and autonomous DNA computation. For these applications, we are often interested in assembling large systems with great precision. However, several effects present in real systems result in errors with respect the the abstract Tile Assembly Model used for most theoretical studies. He...

The abstract Tile Assembly Model (aTAM) [3] is a mathematical model of self-assembly in which system components are four-sided Wang tiles with glue types assigned to each tile edge. Any pair of glue types are assigned some nonnegative interaction strength denoting how strongly the pair of glues bind. An aTAM system is an ordered triplet .T; ; / consisting of a set of tiles T , a positive intege...

Sébastien Truchet was a pioneer in applying combinatorics to the study of regular patterns. He enumerated the patterns that could be formed from square tiles that were divided by a diagonal into a black and a white triangle Following Truchet, others have created Truchet-like tilings composed of circular arcs and other motifs. These patterns are all based on Euclidean tessellations, usually the ...