陈翔

作品数:1被引量:3H指数:1
导出分析报告
供职机构:中国科学院研究生院更多>>
发文主题:RNA二级结构预测算法RNA二级结构预测启发式算法搜索NP-HARD更多>>
发文领域:生物学自动化与计算机技术更多>>
发文期刊:《生物化学与生物物理进展》更多>>
所获基金:国家自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
基于局部茎搜索的RNA二级结构预测算法被引量:3
《生物化学与生物物理进展》2009年第1期115-121,共7页陈翔 卜东波 张法 高文 
国家重点基础研究发展计划(973)资助项目(2002CB713807);中国科学院前沿知识创新项目(20076020);国家自然科学基金资助项目(60503060;90612019;60752001)~~
RNA的二级结构预测是生物信息学中一个已经有30多年历史的经典问题,基于最小自由能模型(MFE)的优化算法是使用最为广泛的方法.但RNA结构中假结的存在使MFE问题理论上成为一个NP-hard问题,即使采用动态规划等优化算法也会面临时间复杂度...
关键词:RNA二级结构预测 假结 NP-HARD 启发式算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部