FreeRange user liu monokeroz wanted you to see this:
《卫报》报道，一组美国科学家使用基因改造过的Escherichia大肠杆菌，使其解决复杂数学问题的速度远快于任何基于硅的电脑。他们的研究报告发表在《生物工程》杂志上（摘要，PDF），研究证明细菌可以用于解决复杂的数学难题如哈密顿路径问题。 哈密顿路径问题是旅行商问题的一个特例，后者指有n个城市，从其中某一个城市出发，唯一走遍所有的城市的最短路线。这个看似简单问题其实十分复杂，比如使用穷举法，取N=10，路线的所有可能组合超过了数百万种，普通计算机要找出其中最短的路线需要花很长的时间，因为它一次只能尝试一条。而一台由数百万细菌组成的计算机则能同时的检查每一条路径，而且随着细菌的繁殖它的计算能力还能提高。
Solidot
FreeRange WebReader - bringing the Internet to your mobile phone like never before!
Reading this on your Windows Smartphone, Palm or Blackberry? Try it now by clicking http://mwap.at
博文
没有评论:
发表评论