办事指南

空间填充解决方案可以提高Wi-Fi安全性

点击量:   时间:2017-07-02 02:09:01

雅各布·阿隆(Jacob Aron)癌症治疗可能变得更加安全,Wi-Fi网络更加安全,现在已经解决了几何谜题数学家们长期研究包装问题,包括找到在较大物体内塞入一组形状的最佳方法一个相关的难题是覆盖问题,其中较小的形状完全覆盖较大的形状每个例子可能是“你可以在一个盒子里放多少个网球”和“有多少方形瓷砖可以覆盖圆形地板”现在,密歇根大学安娜堡分校的物理学家Carolyn Phillips和她的同事研究了他们所谓的“填充”问题与包装问题不同,较小的形状可以重叠并具有不同的尺寸,但它们不能延伸到物体的边界之外,这在覆盖问题中是允许的它本质上是使用不同大小的油漆斑点的形状着色的数学版本当试图模拟一种纳米粒子的行为时,菲利普斯开始研究这个问题 “物理学家习惯于考虑不能重叠的简单硬物,而覆盖问题传统上更多地是数学家的领域,”她说 “现在有纳米尺度的结构,可以建模为重叠球体”菲利普斯及其同事现在已经解释了如何在两个方面解决问题 - 例如,用各种圆圈填充三角形团队首先找到目标对象的“拓扑骨架”,表示要填充的对象是贯穿其中心的一系列线三角形的拓扑骨架包括三条线 - 一条从三角形的每个点开始 - 在三个分支点处相遇更复杂的形状可以具有多个这些分支点团队将第一个圆的中心放置在该骨架中的一个分支点上,尽可能填充一个大的区域随后较小的圆圈然后坐在骨架上的其他点处,直到整个形状被填满该团队现在正在寻找三个或更多维度的问题解决方案 “3D形状的骨架更加复杂,”菲利普斯说 “从概念上讲,解决方案是相似的,但设计一种能够真正找到最佳解决方案的算法却更具挑战性”伦敦大学玛丽皇后学院的数学家彼得·卡梅伦说,新的填充问题及其解决方案是有趣然而,他质疑它是否与包装和覆盖一样有用,它适用于比圆形或其他简单形状更抽象的数学概念但是,使用最少的圆圈来确定如何填充空间可能会有真实的应用程序菲利普斯说,这项技术可以帮助放射科医生使用最小数量的不同尺寸的辐射束来治疗肿瘤的所有区域它还可以帮助设计办公室Wi-Fi网络,该网络将使用尽可能少的天线,并确保信号不会延伸到建筑物的墙壁之外,因为它容易受到窥探者的攻击期刊参考:物理评论快报,DOI:10.1103 / PhysRevLett.108.198304有关这些主题的更多信息: