摘要
由于电子计算机的存贮量小,运算速度慢,智能化低,特别是制造工艺趋于极限。最近,采用计算的可能性引起了人们的广泛关注,尤其是它的良好的并行性。离散数学中的逻辑演算有着广泛的应用,特别是在信息处理方面。论文给出了一个运用图论和DNA计算的方法,解决较复杂的逻辑演算问题。
Due to small storage capacity,slow operational speed and low intelligentize of electronic computer,Particular,its manufacture technics go to limit.Recently,the possibility of using DNA as a computing tool arouses abroad interests of researchers.Especially,it is highly parallel.Logic calculus of Discrete Mathematics has comprehensive application,in particular,on information handling.Which gives a method in the paper on applying Graph Theory and DNA computing to solve complex problem of Logic calculus.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第28期128-129,133,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助(编号:60274026
60103021)
关键词
DNA计算
逻辑演算
图论
DNA computing,Logic calculus,Graph Theory
