计算的数学理论 meaning in English

mathematical theory of computation

This paper firstly introduces the present develovment of dna computing , the mathematic theories of dna computing , the biological base of dna computing and the mechanism of dna computing . secondly , the paper analyzes the living example model of dna computing in sloving np - complete problem . on the foundation of the former encoding methods , the paper poses two new encoding methods : one based on weight is represented by dna string , the other based on melting temperature control encoding method , and the practical use of two encoding methods in sloving tsp problem
本文首先介绍了dna计算的发展现状、 dna计算的数学理论、生物学基础及dna计算的机理;分析讨论了dna计算在解决np -完全问题上的应用实例模型;在总结以往编码的基础上,提出了基于dna序列表示权值大小的编码方法和基于熔点温度控制编码方法,并应用两种编码方法来解决旅行售货员问题( tsp问题) ;最后给出了基于粘贴系统模型的tsp问题的dna分子算法和应用实例。