新智元报谈
裁剪：桃子
【新智元导读】预估一个数组中不重叠数字的个数，最便捷的重要是什么？盘算机科学家们建议了一种全新CVM算法，通过专揽立时性，预估出数据流中多半不同的对象。
计数，听起来浅薄，却在本体执行很有难度。
思象一下，你被送到一派原始热带雨林，进行野灵活物普查。每当看到一只动物，拍一张像片。
数码相机仅仅纪录跟踪动物总额，但你对专有动物的数目感兴味，却莫得统计。
那么，若思赢得这一专有动物数目，最佳的重要是什么？
这时，你一定会说，从当今驱动计数，终末再从像片中将每一种新物种与名单进行相比。
然则，这种常见的计数重要，就怕并不适用于高达数十亿条标的信息量。
来自印度统计征询所、UNL、新加坡国立大学的盘算机科学家建议了一种新算法——CVM。
它不错肖似盘算长列表中，不同条标的的数目，而况只需要记着一丝要求就可竣事。
论文地址：https://arxiv.org/pdf/2301.10191
这一算法适用于任何一次出现一个条标的清单，比如演讲中的翰墨、传送带上的商品，或州际公路上的汽车。
CVM算法所以三位作家首字母定名，在处置「不同元素问题」上取得的一个首要阐发。
而这一问题，长久困扰盘算机科学家40多年。
它要求有一种高效的重要来监控一个元素流（其总额可能跳动可用内存），并估算出其中专有元素的数目。
那么，CVM算法究竟是何如处置问题的？
草创性CVM算法，诀要在于「立时化」
假定你在听《哈姆雷特》有声读物。
中国博彩官网这部戏剧共有30557个字，有若干是不同的？
据群名为“工作通知群”聊天记录显示，该群共74，徐姓工作人员发布工作相关消息：“请涉及生态环境治理科室，对照《清单》将佐证材料梳理成册装订备检。”随后群名称“耿卫平局长”跟着回应：“涉及哪个科室请回复。”赵姓、张姓、魏姓、范姓4名工作人员回复后，“耿卫平局长”紧接着发送消息称：“明天一回戴套。”为了找到谜底，你不错边听边暂停，按字母规章写下每个单词，然后跳过清单上已有的单词，终末，只需要数一下清单上每个单词数。
这种重要是可行的，但太磨练一个东谈主的「追想量」了。
征询者Vinodchandran Variyam暗示，「在典型的数据流情况中，可能会非凡百万个形势需要跟踪。你可能不思把总共的信息齐存储起来。
美高梅金卡是什么这等于，云办事器算法不错提供更浅薄重要的地点」。
决窍，就在于「立时化」。
Vinodchandran Variyam匡助发明了一种估算数据流中不同元素数目的CVM算法
「哈姆雷特」有若干个专有词？掷硬币大挑战
皇冠客服飞机：@seo3687再回到《哈姆雷特》，假定你的「灵验内存」只可容纳100个单词。
一朝音频驱动播放，你记下听到的前100个单词，并跳过任何重叠的单词。
当完成100个单词纪录后，剩下的等于为每个单词掷硬币——
正面，保留单词。若为反面，将其删除。
在这一轮初选之后，你将留住好像50个不同的单词。
当今，你延续团队所说的第一轮游戏Round 1，延续阅读《哈姆雷特》，添加新单词。
若是你再次遭遇一个也曾在清单上的单词，再次掷硬币决定，一直到你的内存白板中，有100个单词。
皇冠体育试玩然后，笔据100次掷硬币的成果，再次立时删除好像一半的单词。Round 1到此截至。
接下来，干预第二轮Round 2。
菠菜娱乐平台账号出售和第一轮雷同，咱们要增多一个单词的难度——当你遭遇一个重叠的单词时，再次掷硬币。
皇冠体育
条件是，若是是反面，就像之前雷同删除它。但若是是正面，就再掷一次硬币。唯有当第二次出现正面时，才保留这个单词。
一朝内存白板写满，截至这一轮，然后笔据100次抛掷成果，再次删除好像一半的单词。
在第三轮Round 3中，你需要聚首三次掷硬币正面，武艺保留一个单词。
在第四轮中，聚首四次正面保留一个单词，依此类推。
这一举动让球迷们感到困惑，因为姆巴佩与巴黎圣日耳曼的关系似乎已经无法修复。有球迷表示：“双方不是已经吵翻了吗？”
北约自成立之日起就是美国策动集团对抗的军事工具。二战结束后，美国在意识形态和军事等领域不断渲染苏联威胁，煽动西欧各国对苏恐惧，并以此加强对欧洲盟国的控制。在此背景下，北约于1949年正式成立。自那以来，这辆由美国驾驶的战车横冲直撞，不断寻求扩张地理边界和活动范围，一再挑起战争冲突，所到之处生灵涂炭、民生凋敝。 在当年的南斯拉夫联盟共和国，以美国为首的北约军队绕过联合国安理会对这个主权国家进行长达78天的轰炸，投放近42万枚、总计2.2万吨炸弹，其中包括15吨贫铀弹。在阿富汗，美国和北约大量实施无人机袭击、夜间袭击等行动。在利比亚，北约2011年对该国发动长达7个月的军事行动，直接帮助反对派推翻卡扎菲政权。据不完全统计，仅2001年后北约国家发动和参与的战争就导致数十万人丧生，数千万民众流离失所，严重冲击世界和地区稳定。 受害国民众至今仍在为北约暴行付出惨痛代价。塞尔维亚急救中心的研究表明，1999年以后该国出生的儿童中，1至5岁多发外胚层肿瘤，5至9岁多发恶性血液病，9至18岁脑瘤发病率急剧上升。这些都拜美军留下的贫铀弹污染所赐。去年3月17日，在塞尔维亚首都贝尔格莱德举行的一场足球比赛中，塞尔维亚观众拉起多条大型横幅，高唱反战歌曲，讽刺美西方在“反战”方面的双重标准。 欧洲盟友也在为美国的“霸权梦”埋单。截至2019年5月，366名参与北约军事行动的意大利士兵患癌症死亡，7500人深受病痛折磨。 “不少人将北约描述为北大西洋恐怖组织，我认为北约是威胁全人类安全的最危险犯罪组织之一，”委内瑞拉实验大学历史学教授卡洛斯·卡萨努埃瓦说，“北约本应在上世纪90年代华沙条约组织解体后消失，但它没有解散，反而不断在增强力量，并不断威胁和攻击许多国家。”
最终，在第k轮，你会听好意思满部《哈姆雷特》戏剧。
这个训练的要点是，确保每个单词齐有考虑的出现概率：1/2 (k) 。
假定，若是在《哈姆雷特》音频截至时，你的列表中有61个单词，用了六轮的技巧完成。
www.triumphsportsnation.com你不错用61除以概率1/2 (6)来推测不同单词的数目——最终在这个游戏中的成果是3904个。
算法精度与内存量成正比
征询东谈主员Chakraborty、Variyam和Meel从数学上证实注解了CVM算法的精准度与内存量的大小成比例。
而《哈姆雷特》赶巧有3967个专有的单词。（通过普通的计数重要）
在使用100个单词内存的实验中，5轮实验成果的平均推测为3955个单词。
在1000个单词内存忆量下，平均擢升到3964个。
iba百家乐网址Variyam暗示，「若是（内存量）大到不错容纳总共单词，那么咱们就不错达到100%的准确率」。
欧洲杯决赛2020集锦哈佛大学William Kuszmau暗示，「这是一个很好的例子，证实即使短长常基础和被普通征询过的问题，就怕也可能存在浅薄但并不显著的处置决策仍待被发现」。
参考贵寓：
https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/
