期刊文献+

序列比较问题的分治法 被引量:3

A divideandconquer for the sequence comparision problem
下载PDF
导出
摘要 提出了在MIMD计算机上解序列比较问题的并行算法,通过实验说明了该算法的应用,获得了一些有益的结果. This paper presents a parallel algorithm for the solution of the sequence comparison problem on an MIMD computer, with emphasis on the guidelines of thought for its derivation. Finally, the application of this algorithm is illustrated with an experiment, with some valuable result obtained.
作者 霍红卫
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第3期345-348,共4页 Journal of Xidian University
基金 "九五"国防预研基金
关键词 并行算法 MIMD计算机 序列比较 parallel algorithm MIMD computer sequence comparison
  • 相关文献

参考文献2

二级参考文献1

  • 1Liu A C,Proceedings of the 1987 International Conf on Parallel Processing,1987年 被引量:1

共引文献3

同被引文献21

  • 1霍红卫,庄心谷.超立方体上0/1背包问题的并行算法[J].西安电子科技大学学报,1995,22(3):249-255. 被引量:2
  • 2周康,殷燕芳,李玉华,覃磊.DNA编码的模型分析[J].华中科技大学学报(自然科学版),2007,35(7):67-70. 被引量:6
  • 3余文,高荔,杨旭东,等.一种基于分子计算的广义图灵模型[J].计算机科学(专刊),2006,33(7):362-365. 被引量:1
  • 4Adleman L. Molecular computation of solutions to combinatorial problems[J]. Science, 1994,266(11) : 1021-1024. 被引量:1
  • 5Ouyang Q,Kaplan P D,Liu S,et al. DNA solution of the aximaI clique problem[J]. Science, 1997,278 (546-9) .. 446-449. 被引量:1
  • 6Sakamoto K,Gouzu H, Komiya K, et al. Molecular computation by DNA hairpin formation[J]. Science, 2000,288 (5469) : 1223-1226. 被引量:1
  • 7Zhou Kang,Gao Zun-hai,Xu Jin. An algorithm of DNA compu- ting on 0-1 planting problem[J]. Advances in Systems Science and Applications, 2002,5 (4) : 587 593. 被引量:1
  • 8Lee J Y, Shin S Y, Park T H, et al. Solving traveling salesman problems with DNA molecules encoding numerical values[J]. BioSystem, 2004,78(1/3) : 39-47. 被引量:1
  • 9Lipton R J. DNA solution of hard computational problems[J] Science, 1995,268(5210) : 542-545. 被引量:1
  • 10Dirk F, Cukras A R, Loptou R J, et al. Molecular eompution RNA solution to chess problem[J]. Biochemistry, 2000,97 (4) 1385 1389. 被引量:1

引证文献3

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部