研究人员发现了一种Wordle策略,胜率达到99%

每天有数百万人应对Wordle,试图在《纽约时报》广受欢迎的猜词游戏中 uncover 一个隐藏的五字母单词。现在,纽约州立大学宾汉姆顿分校的研究人员说,他们开发了一种数学方法,可以以惊人的99%成功率解决Wordle。 Wordle的目标很简单。玩家有六次机会识别一个秘密的五字母单词。每个游戏以五个空方格开始,没有线索。 信息论方法 由助理教授Congyu "Peter" Wu领导的研究团队转向香农熵,这是一种用于测量不确定性的数学概念。该方法不是专注于似乎最有可能是答案的单词,而是识别揭示最大信息量并消除最大数量可能性的猜测。 Wu说:"假设你处于某个猜测。以前的猜测将消除一大堆选项,基于剩余的选项,猜测某些单词将使你进入信息增益更快的轨迹。" 根据研究人员的说法,关键的见解是最好的猜测并不总是最有可能是正确答案的那个。有时,信息更丰富的猜测可以 dramatically 缩小可能答案的范围。 宾汉姆顿大学博士生Donal......阅读全文

研究人员发现了一种Wordle策略,胜率达到99%

每天有数百万人应对Wordle,试图在《纽约时报》广受欢迎的猜词游戏中 uncover 一个隐藏的五字母单词。现在,纽约州立大学宾汉姆顿分校的研究人员说,他们开发了一种数学方法,可以以惊人的99%成功率解决Wordle。 Wordle的目标很简单。玩家有六次机会识别一个秘密的五字母单词。每个游戏以

熵的信息论解释

1948年,香农将统计物理中熵的概念,引申到信道通信的过程中,从而开创了”信息论“这门学科。香农定义的“熵”又被称为“香农熵”或“信息熵”,即其中标记概率空间中所有可能的样本,表示该样本的出现几率,是和单位选取相关的任意常数。可以明显看出“信息熵”的定义和“热力学熵”(玻尔兹曼公式)的定义只相差某个

我国学者实现超越标准量子香农理论的量子通信

  记者常河、马荣瑞从中国科学技术大学获悉,该校郭光灿院士团队在量子通信实验研究中取得重要进展,首次实现超越标准量子香农理论的量子通信。  香农理论是经典信息论的基础,其中信息载体是经典系统。20世纪40年代末,美国数学家、信息论创始人克劳德·香农根据经典物理定律建立了数据传输模型,发展出了信息论。

复杂性科学领域的基础论文,有哪些?

美国圣菲研究所是复杂性科学研究的重镇。5月,圣菲研究所出版社出版了 Foundational Papers in Complexity Science(本文作者译为“复杂性科学基础论文集”,以下简称“论文集”)系列的第一卷和第二卷,第三卷和第四卷将在今年夏天出版。第一卷收入了1922至1962年间的

复杂性科学领域的基础论文,有哪些?

美国圣菲研究所是复杂性科学研究的重镇。5月,圣菲研究所出版社出版了 Foundational Papers in Complexity Science(本文作者译为“复杂性科学基础论文集”,以下简称“论文集”)系列的第一卷和第二卷,第三卷和第四卷将在今年夏天出版。第一卷收入了1922至1962年间的

我国学者与海外合作者在对抗式量子信道分辨研究中取得进展

图 对抗式量子信道分辨中适应性策略和非适应性策略的示意图  在国家自然科学基金项目(批准号:92470113)等资助下,香港中文大学(深圳)数据科学学院方堃教授与海外合作者首次提出对抗式场景下的量子信道分辨问题,并在假设检验框架下建立信道分辨的最优理论极限基准。相关成果以“对抗式量子信道分辨(Adv

研究提出高熵合金催化剂定向合成新策略

  近日,中国科学技术大学教授曾杰课题组提出了一种基于合金化效应设计、制备用于丙烷脱氢的高熵合金催化剂的方法,通过金属助剂的逐步引入与合金化效应的平衡,构筑出表面富集孤立铂位点的高熵合金催化剂。该催化剂对丙烷脱氢反应展现出优异的催化性能,尤其具有超高的丙烯生成速率。相关成果日前发表于《德国应用化学》

熵的热力学解释

根据E. T. Jaynes(1957)的观点,热力学熵可以被视为香农信息理论的一个应用(这从玻尔兹曼公式和信息熵的定义相似性明显可以看出。):热力学熵被定义为与要进一步确定系统的微观状态所需要的更多香农信息的量成比例。比如,系统温度的上升提高了系统的热力学熵,这增加了系统可能存在的微观状态的数量,

基于低熵罚策略的仿生高弹性聚氨酯研究取得进展

聚氨酯分子结构由软段与硬段交替共聚而成,其中硬段通过超分子组装形成相对稳定的硬相,赋予材料优异的模量和强度,而软段则通过构象调节提供长程形变能力,使聚氨酯具备良好的弹性。弹性体的弹性主要来源于熵弹性机制,即在拉伸过程中分子链从无序构象到有序排列时熵减少,形变释放后系统恢复高熵状态使分子链产生回缩力。

中国科大提出高熵合金催化剂定向合成新策略

近日,中国科学技术大学曾杰教授课题组在高熵合金催化剂的设计制备领域取得重要进展。研究人员提出了一种基于合金化效应设计、制备用于丙烷脱氢的高熵合金催化剂的方法,通过金属助剂的逐步引入与合金化效应的平衡,构筑出表面富集孤立铂位点的高熵合金催化剂。该催化剂对丙烷脱氢反应展现出优异的催化性能,尤其具有超高的

郭光灿院士:甘坐冷板凳的研究生

  国际学术刊物《物理评论通讯》最近发表了以我们实验室(中科院量子信息重点实验室)研究生李科为第一作者的论文,题目为《量子信道私密容量不可加》。   该篇论文解决了包括权威专家在内的国际学者10多年来未能解决的量子信息论研究中的一个难题——“量子信道私密容量不可加性”。我们知道,量子信息论是量

博弈论或许能解释生命的起源

  乍一看你会觉得奇怪:用来描述商业竞争,打击恐怖分子以及玩扑克的数学理论竟然也能和生命起源有关系?你绝对想不到。  博弈论——用来描述策略互动的一个数学分支——通常被认为是解释室内游戏的一种演算。起初,这个概念用于分析那种结果是失败一方把东西输给胜利一方的双人游戏(零和游戏)。

Trends-Cell-Biol:数学能够更好地治疗癌症吗?

  生物个体的生存与发展离不开细胞感知并正确响应其环境的能力。细胞通过称为“信号通路”的化学信号系统进行通信,进而协调细胞活性。但是,信息处理能力的损伤可能会导致细胞无法正确感知其环境,这也是导致癌症发展的可能原因之一。为了更好地了解信息传输过程的受损如何影响患病细胞的活动,瑞士日内瓦大学(UNIG

Trends-Cell-Biol:数学能够更好地治疗癌症吗?

  生物个体的生存与发展离不开细胞感知并正确响应其环境的能力。细胞通过称为“信号通路”的化学信号系统进行通信,进而协调细胞活性。但是,信息处理能力的损伤可能会导致细胞无法正确感知其环境,这也是导致癌症发展的可能原因之一。为了更好地了解信息传输过程的受损如何影响患病细胞的活动,瑞士日内瓦大学(UNIG

熵的概念和基本定义

熵(拼音:shāng,希腊语:εντροπία (entropía),英语:entropy)泛指某些物质系统状态的一种量度,某些物质系统状态可能出现的程度。亦被社会科学用以借喻人类社会某些状态的程度。 熵的概念是由德国物理学家克劳修斯于1865年提出。最初是用来描述“能量退化”的物质状态参数之一,在

我国科学家引入信息论-刷新基因测序精度

   自从Alpha Go成了围棋界的No.1,“智能”的潜力被广而周知,尤其对于大量的重复性工作,写个“算法”让电脑“跑”,得出的结果说不定比人强。  科学家不仅有足够大的脑洞,还有着非凡的执行力。这次是生物学者,他们借鉴了信息学科的思维,发明了基因测序的新方法。日前,一篇名为《基于信息理论来修正

解读香农定理、奈奎斯特定理、编码与调制(二)

三、编码与调制说完上面这两个定理,在说说对编码和调制的解说。信源与信宿信源与信宿是网络中的两个专业名词,其实,信源与信宿可简单地理解为信息的发送者和信息的接收者。信息传播的过程一般可描述为:信源→信道→信 宿。在传统的信息传播过程中,对信源的资格有严格的限制,通常是指广播电台、电视台等机构,

我科学家引入信息论-刷新基因测序精度

  自从Alpha Go成了围棋界的No.1,“智能”的潜力被广而周知,尤其对于大量的重复性工作,写个“算法”让电脑“跑”,得出的结果说不定比人强。   科学家不仅有足够大的脑洞,还有着非凡的执行力。这次是生物学者,他们借鉴了信息学科的思维,发明了基因测序的新方法。日前,一篇名为《基于信息理论来修正

解读香农定理、奈奎斯特定理、编码与调制(一)

工程师都会考虑一个问题:信道上到底可以传输多大的数据,或者指定的信道上的极限传输率是多少。这就是信道容量的问题。例如,在xDSL系统中,我们使用的传输介质是仅有几兆带宽的电话线,而上面要传送几兆、十几兆甚至几十兆带宽的数据,如此高的速率能保证在几兆带宽的双绞线上可靠传输吗?或者说从另一个角度说,在给

熵变的影响因素

1)熵变(ΔS)与体系中反应前后物质的量的变化值有关:a.对有气体参加的反应:熵变(1张)主要看反应前后气体物质的量的变化值即Δn(g),Δn(g)正值越大,反应后熵增加越大;Δn(g)负值越大,反应后熵减越多;b.对没有气体参加的反应:主要看各物质总的物质的量的变化值即Δn(总),Δn(总)正值越

什么是熵增定律?

熵增定律是克劳修斯提出的热力学定律,克劳修斯引入了熵的概念来描述这种不可逆过程,即热量从高温物体流向低温物体是不可逆的,其物理表达式为:S =∫dQ/T或ds = dQ/T。

生活中的数学之荧幕数学

  数学作为社会生活的基本元素,不仅存在于教材中,也被不断挖掘于集时间艺术与空间艺术的复合体——影视艺术中。数学为电脑模拟真实世界提供了重要的途径,科学计算为视觉效果提供了无限可能。  美国数学家协会的数学家们曾说“特效产业是出现在数学家面前的一个令人兴奋的、全新的前沿领域,特效是数学的洞察力与电影

90后博士首发Science:受到妻子启发

原文地址:http://news.sciencenet.cn/htmlnews/2023/5/500987.shtm种八喜很难说清灵感是什么时候爆发的,也许是在观察蜥蜴的时候,也许是在和妻子散步的时候,又或者是在洗澡的时候。传感器赋予了机器人视、力、触、嗅、味等感知能力,对机器人来说至关重要。种八喜

90后博士首发《科学》:受妻子启发,实验2个月

原文地址:http://news.sciencenet.cn/htmlnews/2023/5/501010.shtm种八喜很难说清灵感是什么时候爆发的,也许是在观察蜥蜴的时候,也许是在和妻子散步的时候,又或者是在洗澡的时候。传感器赋予了机器人视、力、触、嗅、味等感知能力,对机器人来说至关重要。种八喜

熵的物理学解释

1877年左右,玻尔兹曼提出熵的统计物理学解释。他在一系列论文中证明了:系统的宏观物理性质,可以认为是所有可能微观状态的等概率统计平均值。例如,考虑一个容器内的理想气体。微观状态可以用每个气体原子的位置及动量予以表达。所有可能的微观状态必须满足以下条件:(i)所有粒子的位置皆在容器的体积范围内;(i

熵变的计算公式

一般地,对于反应:mA + nB =xC + yDDrSmq = 【x Sq,C + y Sq,D】– 【m Sq,A + n Sq,B】1 可逆过程熵变的计算根据克劳休斯数学表达式可知,如果两平衡态间的过程是可逆的,熵变可用求得(S1和S2分别表示系统在1态和2态的熵).可逆过程熵变可通过n摩尔理

熵变的基本概念

对于化学反应而言,若反应物和产物都处于标准状态下,则反应过程的熵变,即为该反应的标准熵变。当反应进度为单位反应进度时,反应的标准熵变为该反应的标准摩尔熵变,以△rSm表示。

著名数学家胡国定教授逝世-享年88岁

  中国共产党优秀党员,著名数学家、教育家,国家自然科学基金委原副主任,天津市科协原主席,南开大学原党委副书记、副校长教授因病医治无效,于2011年9月21日9时42分在天津逝世,享年88岁。   9月25日,胡国定教授遗体告别仪式在天津市第一殡仪馆举行。   胡国定教授1923年4月4日生

博弈论揭示癌细胞能量生产中弱点

  癌症虽不是一种游戏,但美国约翰·霍普金斯大学科学家正在从进化博弈理论的角度审视癌症的能量生产过程,研究肿瘤细胞之间是怎样互相合作的。他们的实验有望找到一个最佳时机,破坏转移性癌细胞之间的“伙伴关系”,让癌瘤变得更脆弱。相关论文发表在近日的英国皇家学会期刊《界面聚焦》上。  “目前我们还无法治愈转

博弈论揭示癌细胞弱点-破坏癌细胞间的伙伴关系

  癌症虽不是一种游戏,但美国约翰·霍普金斯大学科学家正在从进化博弈理论的角度审视癌症的能量生产过程,研究肿瘤细胞之间是怎样互相合作的。他们的实验有望找到一个最佳时机,破坏转移性癌细胞之间的“伙伴关系”,让癌瘤变得更脆弱。相关论文发表在近日的英国皇家学会期刊《界面聚焦》上。  “目前我们还无法治愈转