acm-header
登录

ACM通信

ACM TechNews

化学计算机解决形状谜题


泰森多边形法图

安德鲁•亚达马特兹基

西英格兰大学教授安德鲁·阿达马特兹基及其同事表示,化学计算机可以解决计算几何中的某些问题。

化学计算机是一种叫做囊泡的小化学囊袋的集合,它可以产生并结合别洛索夫- zhabotinsky反应波,可以用来构建逻辑门和执行基本的计算。

“当波浪碰撞时,它们要么死亡,要么改变方向,我们可以将其解释为计算,”Adamatzky说。

囊泡计算机可以计算一组二维形状的Voronoi图,其中包括确定平板上的哪些点最接近特定形状。Voronoi图有广泛的应用,包括绘制移动电话桅杆网络的覆盖范围。该团队还使用囊泡计算机来寻找形状的拓扑骨架。

《新科学家》
查看全文

版权所有©2011公司的信息。外部链接,美国马里兰州贝塞斯达


没有找到条目

登录全面存取
忘记密码? »创建ACM Web帐户
Baidu
map