Designing DNA code: quantity and quality

Abstract

With the development of modern technology, traditional computers have reached the physical limit in information storage and parallel computing. DNA computing was born to solve the above problem. DNA computing is essentially implemented based on a new computational model of DNA molecules. DNA code design is a vital step of DNA computing process. The quantity and quality of the code can directly affect the accuracy and efficiency of DNA computing. At present, the research direction of DNA code is divided into set design and quality optimisation. Set design is to improve the lower bound of the code. Quality optimisation makes DNA code meet more constraints. This paper summarises the code problems in the DNA computing process, the combinatorial constraints that the code needs to satisfy and the intelligent optimisation algorithm used in code. Finally, the problems of DNA code and the future development direction are analysed.