基于分治的子集积问题DNA计算机算法  

作　　者：吕嫄 张俊[2] 

机构地区：[1]芜湖地区卫生学校 [2]芜湖职业技术学院,安徽芜湖241000

出　　处：《山东工业技术》2014年第20期289-290,共2页Journal of Shandong Industrial Technology

基　　金：安徽省高等学校质量工程教学研究项目(2013jyxm319);2014年院级科研项目(Wzywt201421/23)

摘　　要：生物学有一个重要的分支叫做分子生物学。计算机的迅猛发展使计算机被引入到了各大领域,其中也包括分子生物学的领域。在分子生物学这个领域中有一种著名的生物计算,这种生物计算俗称DNA计算。当前,DNA计算在子集积问题的解决中应用最频繁。本文将提出一种解答子集积问题的全新算法,这种算法将把分治法跟DNA计算结合起来运用。

关 键 词：子集积 分治法 传统算法 DNA算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]