计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
24期
291-292,封3
,共3页
N进制%DNA计算%自装配并行加法与乘法模型
N進製%DNA計算%自裝配併行加法與乘法模型
N진제%DNA계산%자장배병행가법여승법모형
现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强.针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型.在Labean模V.的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算.实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度.
現有DNA數值計算模型大多在二進製基礎上進行計算,通用性不彊.針對該問題,設計基于N進製的DNA自裝配併行加法與乘法模型.在Labean模V.的基礎上,加法模型通過改進庫分子的編碼方式將DNA算法的時間複雜度降為O(1),空間複雜度降為O(n);乘法模型在解決一位數連加問題後,轉換為相應的加法模型進行計算.實驗結果錶明,該併行模型編碼簡單,具有較低的時間複雜度和空間複雜度.
현유DNA수치계산모형대다재이진제기출상진행계산,통용성불강.침대해문제,설계기우N진제적DNA자장배병행가법여승법모형.재Labean모V.적기출상,가법모형통과개진고분자적편마방식장DNA산법적시간복잡도강위O(1),공간복잡도강위O(n);승법모형재해결일위수련가문제후,전환위상응적가법모형진행계산.실험결과표명,해병행모형편마간단,구유교저적시간복잡도화공간복잡도.
