“卤莽”软体升级,能更快的发现“对称”

互联网  /  houtizong 发布于 2年前   129
密歇根大学计算机科学家开发的一款开源软件(中文),能将寻找复杂方程式中对称的时间,从数日缩减为数秒。找寻对称是一种能突显通往答案捷径的方法。例如,验证火车时刻表的安全性、确认软件与硬件设计中的臭虫,或着加速一般搜寻任务。名为saucy(卤莽)的软件由研究人员在2004年开发出来,它能加速基础计算机科学问题的解法,能迅速解答所谓的图自同构问题(graph automorphism problem)。当前软件升级增加了新算法,能更快的发现最短路径和对称。它将复杂方程式转换成图,并在顶点的排列中寻找相似性。在实验测试中,在不到0.5秒内,新软件在全世界路由器的网际网络连接图中捕捉到1083,687个不同的对称。图中的对称性意味着路由器可以被移来移去而不会改变(网络的)运作。在搜寻Illinois州城市与乡镇之间公路网对称性的过程中,新的算法在0.5 秒内捕捉了104843个对称,而先前最强的演算法花了16分钟。论文(PDF)

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!

留言需要登陆哦

技术博客集 - 网站简介:
前后端技术:
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成

网站主要作用:
1.编程技术分享及讨论交流,内置聊天系统;
2.测试交流框架问题,比如:Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识,如有侵权请发邮件到站长邮箱,站长会尽快处理;
4.站长邮箱:[email protected];

      订阅博客周刊 去订阅

文章归档

文章标签

友情链接

Auther ·HouTiZong
侯体宗的博客
© 2020 zongscan.com
版权所有ICP证 : 粤ICP备20027696号
PHP交流群 也可以扫右边的二维码
侯体宗的博客