标题： DNA字符串的艺术：十六年DNA编码理论 显示英文标题

标题： The Art of DNA Strings: Sixteen Years of DNA Coding Theory

摘要： 计算与DNA的想法由Tom Head在1987年提出，然而在1994年的一篇开创性论文中，Adleman实际成功进行了DNA计算的实验。 DNA计算的核心是DNA杂交，然而这也是错误的来源。 因此，DNA计算的成功取决于错误控制技术。 经典的编码理论技术为当前的信息和通信技术（ICT）提供了基础。 因此，可以自然地期望编码理论将成为DNA计算范式的基础学科。 对于成功的DNA计算实验，通常我们设计足够不同的DNA字符串。 这导致了满足某些组合和热力学约束的大规模DNA字符串的构建。 在过去16年中，许多方法如组合、代数、计算等已被用于构建这样的DNA字符串。 在本工作中，我们通过提供该领域的关键思想和当前已知的结果来综述这一有趣的DNA编码理论领域。 显示英文摘要

摘要： The idea of computing with DNA was given by Tom Head in 1987, however in 1994 in a seminal paper, the actual successful experiment for DNA computing was performed by Adleman. The heart of the DNA computing is the DNA hybridization, however, it is also the source of errors. Thus the success of the DNA computing depends on the error control techniques. The classical coding theory techniques have provided foundation for the current information and communication technology (ICT). Thus it is natural to expect that coding theory will be the foundational subject for the DNA computing paradigm. For the successful experiments with DNA computing usually we design DNA strings which are sufficiently dissimilar. This leads to the construction of a large set of DNA strings which satisfy certain combinatorial and thermodynamic constraints. Over the last 16 years, many approaches such as combinatorial, algebraic, computational have been used to construct such DNA strings. In this work, we survey this interesting area of DNA coding theory by providing key ideas of the area and current known results.