SumSwap:数学家揭示扑克洗牌中的数学奥秘

可能会感到奇怪,洗扑克牌跟数学奥秘有何干系?答案是,确实有相当干系。这里小编简单介绍一本即将出版发行的新书,你也许就知道有多大的干系。

这本书的书名就叫:《洗牌的数学》,这本书探讨了洗牌与一些高等数学理论之间的联系,包括与李论、代数拓扑、超平面几何、随机微积分、数论等等。它提供了一个有趣的桥梁,了解如何应用概率论以及通向高等数学的许多不同领域。

这本书由美国数学学会将于六月正式出版发行,小编有幸浏览了该书的电子版。这里对这本书做简单介绍。

简单的来讲,这本书告诉你,数学如何可以回答一个古老的洗扑克牌的问题,即一副纸牌需要洗多少次才能确保牌完全混合。它可以揭示洗牌与发牌的最佳方法。

研究机构Geometry将正式启动并支持采用零知识系统和应用数学的Web3项目:6月28日消息,专注于零知识隐私技术的研究和投资公司Geometry已运营几个月时间,负责人为Aztec Network前首席执行官Tom Walton-Pocock,团队成员还包括Celo密码学负责人Kobi Gurkan和Oiler Network前增长主管Gregoire Le Jeune。Geometry表示,其还获得了由对冲基金经理Alan Howard支持的孵化器WebN Group的孵化。

Geometry已领投以色列零知识半导体公司Ingonyama的400万美元种子轮融资,并领投了对NFT市场流动性项目Soap Labs的200万美元种子轮融资,以及参投了跨链基础设施Socket的种子轮融资。[2022/6/28 1:36:24]

本书作者为著名数学家、斯坦福大学数学与统计学教授、佩尔西?戴康尼斯,和南加州大学多恩西夫文学、艺术与科学学院的数学教授、杰森?富尔曼。

中科院院士、北大数学科学学院教授鄂维南力主开设“区块链”课程:金色财经报道,据北京大学教育基金会公众号消息,中科院院士、北大数学科学学院教授鄂维南在参与今年北大暑期应用数学讨论班的课程设置时力主开设“区块链”课程,在他看来,这其中蕴含着科学计算中最有挑战性的问题。(澎湃新闻)[2021/9/13 23:22:04]

在具体介绍这本书之前,有必要先简单介绍一下书的著者之一戴康尼斯,一位传奇式的人物。他14岁离家与魔术传奇人物戴·福农周游世界表演扑克魔术,他从乔治华盛顿高中辍学后老师给他的成绩获得了高中文凭。24岁时回到学校学习数学,钻研了数学家威廉·费勒(WilliamFeller)著名的《概率论及其应用概论》两卷本论著。就读于纽约城市学院本科,1971年毕业获得博士学位。1974年取得哈佛大学数理统计学博士。

其夫人、苏珊·福尔摩斯,也是著名统计学家、斯坦福大学教授,她在将非参数多元统计、引导方法和数据可视化应用于生物学方面的工作而闻名。

社区大使兀:SumSwap整合各类优秀的DeFi数学算法,打造开创性的去中心化金融产品:据官方消息,4月2日消息,SumSwap中国社区大使兀做客CoinVoice直播间分享到:SumSwap通过以太坊智能合约打造,可应用于ETH各类ERC20数字资产之间的相互兑换交易。SumSwap完全部署在链上,只要安装了去中心化钱包软件都可以使用这个应用。SumSwap是一个带着数学基因出生的产品,秉持着数学即规律、代码即法律的基本原则。除了使用最基本的AMM流动性做市,及X*Y=K交易模型,SumSwap还设计了具备极强传播力的通证机制。

SumSwap开始会以去中心化交易所为基础,随着业务的不断壮大会引入去中心化借贷、去中心化合成资产,去中心化稳定币等各类热门DeFi功能,继而打造出一款集优秀数学算法于一身的DeFi一站式应用。[2021/4/2 19:40:49]

这本书是戴康尼斯几十年的扑克生涯、25年的学术研究的结晶。他解决了一系列关于随机性的学术问题,包括掷币和洗牌。1992年,他和合作者证明了完美洗牌至少要洗七次。他又和合作者证明了掷币哪面向上,物理因素比运气要重要得多。他发表了几十篇有关论文、著有多本书,其中《神奇的数学:激发伟大魔术的数学思想》获得2013年欧拉图书奖。

声音 | 王蕴韬:区块链可从数学、工程、管理及应用提升透明度:12月12日,在“2019年中国联通5G区块链研讨会”上,中国信息通信研究院云计算与大数据研究所副主任王蕴韬表示,区块链技术有待突破,可信仍需加强,未来,可通过四方面提升透明度,自证清白:1.数学可信,新型公示算法、密码学算法需要满足严谨的数学证明;2.工程可信,加强技术的信息披露,产品也需要自证清白;3.管理可信,需要加强流程管理的规范性,控制人为作恶的影响;4.应用可信,促进链上链下数据的可信映射,构建安全的应用环境。[2019/12/12]

好了,因篇幅期间,这里不再详细讲述作者动人的传奇故事。书归正传,回到对这本书的简单介绍。

洗牌是一种数学

这本书首先给读者的深刻印象就是:洗牌是一种数学。比方说简单的数学问题,洗好一副牌,一副52张的扑克牌,所需的理想洗牌次数应该是多少?洗牌与具体所使用的牌局类型有什么样的联系?我们许多人知道,常见的洗牌有下面几种扑克洗牌方法:

声音 | 乌克兰科学院院士:去中心化的挖矿必须通过数学的方法证明:据报道,乌克兰科学院院士Anatoly Anisimov在今日的2018区块链全球峰会上发表主题演讲《算法、密码学、区块链:纵览》称:去中心化的挖矿必须通过数学的方法证明,其中最重要的部分是必须按顺序生成,避免并行化。区块链技术与相关方向是现代密码学的驱动力,区块链的未来需要找到新的技术与背景。[2018/9/11]

翻页洗牌法,或称鸽尾式洗牌:将一副扑克牌大致分成两半,然后用拇指快速穿插,如翻书一样,是一种常用的有效洗牌法,如下图所示。理论上,一副扑克牌需要七次洗牌能很好地混合一副牌。

平滑混洗法:将扑克牌平摊在桌子上,然后将它们随机彼此平滑混合,故称“smooshing”,如下图所示。理论上,一副扑克牌需要30到60秒钟的时间才能彻底混合。

我们许多人都知道有一种扑克魔术,可以将一副牌洗牌恢复到原来的顺序,这成为完美洗牌,或称:完全洗牌、全混洗、最佳洗牌等。

与上面完美洗牌类似的还有特定序列洗牌法,或称:特定序列混洗,将牌洗到所需的位置,从而魔术师能够以一种看似神奇的方式巧妙控制牌。

数学家讲究的是公平

该书还从数学上探讨了扑克牌局的公平性,如何确保纸牌游戏中发牌的公平。

两种常用的发牌方法:一种是循环法,一种是来回法。在循环法中,扑克牌按循环法顺序发牌,例如座位一、位二、位三、位四、然后位一、位二、位三、位四。来回法发牌使用交替的方向,例如位一、位二、位三、位四,然后是位四、位三、位二、位一,如下图所示。

数学证明,来回法发牌速度更快,并提高了牌的随机性,因此对于混合良好的牌组只需要更少的洗牌次数。

洗牌不只是娱乐和游戏

洗牌的数学应用在纸牌游戏、魔术和之外还具有其它重要的、实际科学技术应用。

分析洗牌的混洗的混合时间有助于计算机科学家确定数据库中文件和文件夹的最佳分布。生物学家运用洗牌数学混洗的混合时间来研究基因的顺序,这可以帮助生物学家评估两种生物之间的进化差距。

洗牌的数学与一种称为耐心排序的计算机科学理论有密切联系,如上图所示。耐心排序是将数组的元素分类成很多堆再串接回数组的一种排序算法,其命名正是来自于洗牌的数学。这种算法的变体有效地计算给定阵列中最长的增加子序列的长度。譬如描述客运航班的登机,研究人员通过洗牌数学以期了解和改善旅客耐心排序的交通流量。

在书中著者谈到洗牌推测性的应用是研究交通。如果你想象两条车道的汽车,汽车有时会相互交错,所以你可以把它们想象为平滑混洗法中拖来拖去的牌。

这本书还告诉我们说,洗牌数学中还存在一些一直难以解决的的问题,数学家们仍然对洗牌数学的这些问题感到困惑。

作为拉斯维加斯特聘洗牌顾问,本书作者想知道使用拉斯维加斯采用的所谓“近乎完美”的洗牌技术,即彻底混合一副牌所需的洗牌次数,按说法需要执行“干净”的翻页洗牌法洗牌,两只手如何“近乎完美”地交替。这对数学家来说还是个难题。

optimalguessingstrategy

数学家们还对最优猜测策略感到困惑,即在一系列洗牌后翻开一张牌时最大化地正确猜测的预期数量。这个问题的答案无论对于扑克玩家、还是管理人员都很感兴趣。对于扑克玩家,希望能够正确评估出尽可能多的牌;而对于管理人员,希望的是,如何最有效地洗牌使玩家尽可能困难地评估要出的牌。

本书作者表示说,如果有足够的时间,他们相信很可能会解决这些以及许多其它洗牌难题。

读了这本书,会使人感到,原来扑克洗牌中竟然有这么有趣的数学与高深的奥秘,这也是作者写这本书的原因,想与他人分享洗牌与数学及其它不同领域的奥妙关系。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金星链

狗狗币价格ENS:ENS币值得投资吗?

ENS全名「EthereumNameService」,创立于2017年5月,是建立在以太坊上的去中心化域名服务商。ENS本质上是一种搜寻机制,它可以将数据连接到域名中,从而让人们更加易于使用.

USDT比特币:互联网的新机遇:区块链和加密货币

互联网的发展已经成为了全球经济增长的重要动力,而区块链和加密货币的出现则为其带来了新的机遇。随着技术的不断提升和应用的不断推广,区块链和加密货币的前景也越来越广阔.

[0:15ms0-0:652ms