科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
35期
941
,共1页
DNA计算%可满足性问题%主范式
DNA計算%可滿足性問題%主範式
DNA계산%가만족성문제%주범식
离散数学是数学的一个分支,离散数学中有诸多的NP-完全问题.例如:求主范式问题,图着色问题,旅行商问题等等.本文根据DNA发夹结构的突出优点,即不需要特殊的生物操作,以及主范式与DNA发夹结构的定义,利用DNA发夹结构模型,求解了离散数学中命题公式的主范式.
離散數學是數學的一箇分支,離散數學中有諸多的NP-完全問題.例如:求主範式問題,圖著色問題,旅行商問題等等.本文根據DNA髮夾結構的突齣優點,即不需要特殊的生物操作,以及主範式與DNA髮夾結構的定義,利用DNA髮夾結構模型,求解瞭離散數學中命題公式的主範式.
리산수학시수학적일개분지,리산수학중유제다적NP-완전문제.례여:구주범식문제,도착색문제,여행상문제등등.본문근거DNA발협결구적돌출우점,즉불수요특수적생물조작,이급주범식여DNA발협결구적정의,이용DNA발협결구모형,구해료리산수학중명제공식적주범식.