Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP [0.03%]
量子密码术二：如何安全地重复使用一次性密码本甚至在P=NP的情况下也安全地重复使用它
Charles H Bennett,Gilles Brassard,Seth Breidbart
Charles H Bennett
When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unachievable with traditional transmission media, e.g. a communicati...
Ho-Lin Chen,David Doty,David Soloveichik
Ho-Lin Chen
Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology,...
Egor Dolzhenko,Nataša Jonoska,Nadrian C Seeman
Egor Dolzhenko
We consider sets of two-dimensional arrays, called here transducer generated languages, obtained by iterative applications of transducers (finite state automata with output). Each transducer generates a set of blocks of symbols such that th...
Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models [0.03%]
浓度编程和概率瓦组装模型中的矩形自组装
Vamsi Kundeti,Sanguthevar Rajasekaran
Vamsi Kundeti
Efficient tile sets for self assembling rectilinear shapes is of critical importance in algorithmic self assembly. A lower bound on the tile complexity of any deterministic self assembly system for an n × n square is [Formula: see text] (i...
W Richard Stark
W Richard Stark
The cellular automata model was described by John von Neumann and his friends in the 1950s as a representation of information processing in multicellular tissue. With crystalline arrays of cells and synchronous activity, it missed the mark ...
Hierarchical Self Assembly of Patterns from the Robinson Tilings: DNA Tile Design in an Enhanced Tile Assembly Model [0.03%]
罗宾逊拼贴图案的层次自组装：在增强型(tile)组装模型中DNA(tile)的设计
Jennifer E Padilla,Wenyan Liu,Nadrian C Seeman
Jennifer E Padilla
We introduce a hierarchical self assembly algorithm that produces the quasiperiodic patterns found in the Robinson tilings and suggest a practical implementation of this algorithm using DNA origami tiles. We modify the abstract Tile Assembl...
Multiplying with DNA [0.03%]
用DNA做乘法运算
Gang Wu,Nadrian C Seeman
Gang Wu
A functional machine is not only an assembly of parts, but also an assembly of processes. The processing of each part must obey laws that respect to the property of this part. For example, building any kind of computer entails selecting app...
Evolutionary mechanics: new engineering principles for the emergence of flexibility in a dynamic and uncertain world [0.03%]
进化力学：在动态不确定的世界中产生灵活性的新工程原则
James M Whitacre,Philipp Rohlfshagen,Axel Bender et al.
James M Whitacre et al.
Engineered systems are designed to deftly operate under predetermined conditions yet are notoriously fragile when unexpected perturbations arise. In contrast, biological systems operate in a highly flexible manner; learn quickly adequate re...
Padlock probe-mediated qRT-PCR for DNA computing answer determination [0.03%]
基于padlock探针的qRT-PCR检测用于DNA计算答题
Fusheng Xiong,Wayne D Frasch
Fusheng Xiong
Padlock probe-mediated quantitative real time PCR (PLP-qRT-PCR) was adapted to quantify the abundance of sequential 10mer DNA sequences for use in DNA computing to identify optimal answers of traveling salesman problems. The protocol involv...
Tobias Friedrich,Frank Neumann
Tobias Friedrich
Representation techniques are important issues when designing successful evolutionary algorithms. Within this field the use of neutrality plays an important role. We examine the use of bit-wise neutrality introduced by Poli and López (2007...