一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

最小頂點(diǎn)覆蓋問題的改進(jìn)粘貼模型

董亞非 張家秀 殷志祥 許進(jìn)

董亞非, 張家秀, 殷志祥, 許進(jìn). 最小頂點(diǎn)覆蓋問題的改進(jìn)粘貼模型[J]. 電子與信息學(xué)報(bào), 2005, 27(4): 556-560.
引用本文: 董亞非, 張家秀, 殷志祥, 許進(jìn). 最小頂點(diǎn)覆蓋問題的改進(jìn)粘貼模型[J]. 電子與信息學(xué)報(bào), 2005, 27(4): 556-560.
Dong Ya-fei, Zhang Jia-xiu, Yin Zhi-xiang, Xu Jin . An Improved Sticker Model of the Minimal Covering Problem[J]. Journal of Electronics & Information Technology, 2005, 27(4): 556-560.
Citation: Dong Ya-fei, Zhang Jia-xiu, Yin Zhi-xiang, Xu Jin . An Improved Sticker Model of the Minimal Covering Problem[J]. Journal of Electronics & Information Technology, 2005, 27(4): 556-560.

最小頂點(diǎn)覆蓋問題的改進(jìn)粘貼模型

An Improved Sticker Model of the Minimal Covering Problem

  • 摘要: DNA計(jì)算是一種模擬生物分子DNA的結(jié)構(gòu)并借助于分子生物技術(shù)進(jìn)行計(jì)算的新方法。它開創(chuàng)了以化學(xué)反應(yīng)作為計(jì)算工具的先例,具有廣闊的應(yīng)用前景。本文簡單回顧了DNA計(jì)算的發(fā)展,并簡要介紹了分子計(jì)算的一種模型粘貼模型。最后我們利用粘貼模型的基本原理,運(yùn)用熒光標(biāo)記技術(shù),提出了最小頂點(diǎn)覆蓋問題的表面技術(shù)解決方案。
  • Adleman L, Molecular computation of solutions to combinatorial problems. Science, 1994, 266(11): 1021 - 1024.[2]Lipton R. DNA solution of hard computation problems[J].Science.1995, 268 (4):542-[3]Faulhammer D, Cukras A R, Lipton R J, et al.. Molecular computation: RNA solution to chess problem. Biochemsty, 2000,97: 1385- 1389[4]Adleman L. On constructing a molecular computer. Technical Report TR. 79-387, Computer Science Department, University of Southern California, USA, January, 1995.Lipton R. Using DNA to solve SAT, 1995.http:∥www. cs.princeton.edu/rj 1/bio.ps, December 1994.Boneh D, Dunworth C, Lipton R, et al.. On the computational power of DNA, Technical Report TR-499-95, Princeton University, USA, October 1995.[5]Braich R S, Chelyapov N, Johnson C, et al.. Solution of a 20-variable 3-SAT problem on a DNA computer[J].Science.2002,296(19):499-[6]Head T, Rozenberg G, Bladergroen R B, et al.. Computing with DNA by operating on plasmids[J].BioSystems.2000, 57:87-[7]Dirk F, Cukras A R, Lipton R J, et al.. Molecular computation:RNA solutions to chess problem. Biochemsty, 2000, 97:1385- 1389.[8]Liu Q H, Wang L M, Frutos A G , et al.. DNA computing on surfaces[J].Nature.2000, 403(13):175-[9]Head T. Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors, Bull. Math.Biology, 1987, 49:737 - 759.[10]Kari L. DNA computing: arrival of biological mathematics. Math.Intelligencer, 1997, 19(2): 9 - 22.[11]Praun G, Rozenberg G, Salomaa A. DNA Computing-New Computing Paradigms. Berlin: Springer, 1998:32 - 63.[12]Roweis S, Winfree E, Burgoyne R, et al.. A sticker based archtecture for DNA computation, in: Baum E B et al.(Eds), DNA Based Computers, Proc. 2nd Annual Meeting, Princeton, 1999:1 - 27.[13]Paun G, Rozenberg G. Sticker systems[J].Theoretical Computer Science.1998, 204:183-[14]Gao L, Xu J, DNA Solution of Vertex Cover Problem Based on Sticker Model. Chinese Journal of Electronics, 2002, 11(2):280 - 284.[15]Zimmermann K H. Efficient DNA sticker algorithms for NP-complete graph problems[J].Computer Physics Communications.2002, 144:297-[16]Benenson Y, Tamar P E, Rivka A, et al.. Programmable and autonomous computing machine made of biomolecules, Nature,2001, (414): 430 - 434.[17]Ouyang Q, et al.. DNA solution of the maximal clique problem,Science, 1997, 278(17): 446 - 449.[18]Dong Ya-fei, Wang Shu-dong, Yin Zhi-xiang, et al.. DNA solution of the minimal covering problem. Advances in Systems Science and Applications, 2003, 3(2): 152 - 156.
  • 加載中
計(jì)量
  • 文章訪問數(shù):  2379
  • HTML全文瀏覽量:  116
  • PDF下載量:  542
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2003-12-04
  • 修回日期:  2004-04-05
  • 刊出日期:  2005-04-19

目錄

    /

    返回文章
    返回