作者Arton0306 (乌索普阿阿阿~~~)
看板CSSE
标题[问题] 计算蛋白质结构等
时间Fri Jun 1 18:59:27 2007
在计算生物学中
很多NPC NPHard的问题
像给一蛋白质序列和各键结之间的能量大小等
要计算出其3D立体结构 使其具最小自由能
像这个就是NPHard
另外物理系的他们也有研究用simulation的方法
把分子、原子等的物理之间的关系输入进去
用电脑去模拟
关於模拟的方式其时间复杂度是怎麽算呢？
若把蛋白质看成一粒粒粒子
或是看成一单位一单位的胺基酸
那麽把各胺基酸之间的作用关系等输入
每当新增一个胺基酸时
也只是多算这个胺基酸和原有胺基酸的作用关系
感觉起来似乎是O(n^2)
但这样就和NPHard有冲突了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.195.22.165
1F：推 FRAXIS:模拟 跟去解决 是不一样的吧 06/01 19:28
2F：推 Arton0306:那如果说模拟的结果和用algo算出来答案一样呢？ 06/01 20:35
3F：推 Arton0306:或者说simulation也能看成是一种algo 06/01 21:14
4F：→ Arton0306:这样不就具有O(n^2)的algo了 所以觉得怪怪的 06/01 21:15
5F：推 seagal:simu只能得出近似解 某些情况下 近似解逼近正解或等於 06/01 21:16
6F：→ seagal:333篇刚好有稍微提到一点相关的讨论 06/01 21:18
7F：→ Arton0306:感谢感谢 06/02 20:52