区块链:数学家揭示扑克洗牌中的数学奥秘

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

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

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

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

两位数学家因对零知识证明的研究获得数学界大奖阿贝尔奖:据DeepTech深科技消息,近日,备受瞩目的数学界大奖阿贝尔奖公布两名获奖者,一位是匈牙利数学家拉兹洛?洛瓦兹(László Lovász),一位是以色列计算机科学家阿维?威格森(Avi Wigderson)。两位数学家因为对零知识证明的研究,而获此殊荣。曾经让纯数学家看不起的零知识证明,却获得了数学界举足轻重的阿贝尔奖。正如颁奖词所说:“表彰其在理论计算机科学和离散数学方面做出的杰出贡献,以及在将之塑造为现代数学中心领域中发挥的主导作用。”零知识证明比起其他复杂算法更为简单,但这两位数学家对于零知识证明的研究,不仅对现代数学核心计算有重大贡献,还有巨大的现实意义:其一,零知识证明对数字货币的认证意义重大;其二,零知识证明还可以用于人的身份验证,即在不透露密码的前提下,验证方通过一系列问题来让对方提供 “我知道正确密码”,或在信息安全领域,提供 “我就是本人” 的证明。[2021/5/2 21:16:57]

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

声音 | Gemini联合创始人:加密货币是世界上第一种完全由数学管理的货币:Gemini联合创始人Tyler Winklevoss今日发推称:加密货币是世界上第一种完全由数学而不是高等神职人员的法律监管机构来管理的货币。仅仅这一点就值得让你为之驻足。[2019/7/7]

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

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

动态 | 中国工业与应用数学学会总部落户“星沙区块链产业园”:据科技日报消息,记者日前从长沙经开区获悉,中国工业与应用数学学会总部基地正式落户经开区“星沙区块链产业园”。这意味着,中部首个区块链产业园有了新“人脉”,有望成批量吸引高端人才和科技项目入驻,解决区块链技术研发与应用中的数学“卡脖子”难题,助力长沙经开区千亿数字经济产业的实现。[2019/6/4]

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

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

声音 | 陈伟星:Trustless是最高的信任 数学胜于血缘和基因:陈伟星在微博上表示,Trustless,意思人与人之间不需要信任,也没必要相互怀疑,就可以彼此利益合作的状态。我们很多mmorpg游戏,里面的工会、组队打怪、交易,相对彼此都是trustless的,但需要相信游戏官方服务器。如果服务器是基于区块链的,那么我们可以做到连官方都不用依赖的trustless了。可以夸张的讲,Trustless是最高的信任,数学胜于血缘和基因,In math we trust。[2019/1/23]

洗牌是一种数学

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

万维网的创始人:区块链会改变数学,改变世界:据新浪财经5月24日报道,由亚洲银行家举办的第二届“全球未来金融峰会”暨第十九届“亚洲银行家峰会”今日开幕。万维网的创始人Sir Tim Berners—Lee在发言中表示,区块链作为下一个阶段,跟万维网是非常不一样的。区块链下一层的应用,很多都是关于数字合约,不仅仅是放在区块链当中,还要要对其加密、签署,还有很多电子签名的应用。它们在这个网络当中,会改变数学,改变世界,改变我们能做的事情,以及改变我们的能力,也就是我们如何连接我们之间的关系,包括加密的方式。[2018/5/24]

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

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

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

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

数学家讲究的是公平

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

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

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

洗牌不只是娱乐和游戏

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

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

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

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

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

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

optimalguessingstrategy

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

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

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

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

地球链

[0:0ms0-0:596ms