Arithmetic computation using self-assembly of DNA tiles:subtraction and division

来源 :自然科学进展(英文版) | 被引量 : 0次 | 上传用户:mhy8348
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Recently,experiments have demonstrated that simple binary arithmetic and logical operations can be computed by the process of selfassembly of DNA tiles.In this paper,we show how the tile assembly process can be used for subtraction and division.In order to achieve this aim,four systems,including the comparator system,the duplicator system,the subtraction system,and the division system,are proposed to compute the difference and quotient of two input numbers using the tile assembly model.This work indicates that these systems can be carried out in polynomial time with optimal O(1)distinct tile types in parallel and at very low cost.Furthermore,we provide a scheme to factor the product of two prime numbers,and it is a breakthrough in basic biological operations using a molecular computer by self-assembly.
其他文献
Cosmic ray muon radiography which has good penetration ability and is sensitive to high-Z mate-rials, is an effective method to detect shielded nuclear material
A fast algorithm based on direction in intra frame downsizing in H.264 is proposed, which used modes information of macroblocks before transcoding and the direc
The distribution and characteristics of nonmetallic micro-inclusions of GCrI5 bearing steel were explored through metallographic area method in virtue of tracer
In this paper single crystals of 3-allyl-5,5-dimethylhydantoin (ADMH) have successfully extracted through recrystallization from a mixture solvents of dichlorom
High pressure die casting (HPDC) is a versatile material processing method for mass-production of metal parts with complex geometries,and this method has been w
Coir fiber is derived from the coconut shells and considered to be an economical and natural material. In order to further extend its application fields, the ge
A method of topology synthesis based on graph theory and mechanism combination theory was applied to the configuration design of locomotion systems of lunar exp
The study is to investigate the feasibility and advantages of heavy ion beams on radiotherapy. The cellular cycle and apoptosis, cell reproductive death and p53
In order to prepare a specific melanocortin type 2 receptor (MC2R) ligand, b1-24-corticotrophin was pre-pared in one-step reaction with [18F] SFB and b-1-24-cor