Distributed.net完成25刻度最优哥隆尺问题

互联网  /  houtizong 发布于 2年前   247
哥隆尺问题(Golomb ruler),以数学家Solomon W. Golomb名字命名,在组合数学、编程理论和通信领域具有重要的作用。所谓的哥隆尺是指在一个固定整数长度的尺上不等长地划分最少的刻度,并能用此尺度量由1到该整数的每一个单位的问题。例如OGR-6是在6cm的尺上按0、1、4、6划分刻度,即可连续量度1、2、3、4、5、6cm的每一距离。Distributed.net就是寻找最优哥隆尺的分布式计算网格,10月25日宣布经历8年运算的OGR-25分布式计算项目终于寻找到了最优哥隆尺:“尺的总长度是480,最优划分刻度如下:0 12 29 39 72 91 146 157 160 161 166 191 207 214 258 290 316 354 372 394 396 431 459 467 480(可以根据间距换另一种表达方式:12-17-10-33-19....)。”有124387人参与了该项目,有两个人分别独立的发现了最优尺,其中一个是在2007年10月10日,另一个是在2008年3月24日。

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

留言需要登陆哦

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

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

      订阅博客周刊 去订阅

文章归档

文章标签

友情链接

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