直纪北村;川端康成;伊祖米、大辅 Pachinko的统一分配。 （英语） Zbl 1457.91120号 西奥。计算。科学。 839, 103-121 (2020). 总结：柏青哥是一款类似弹球的日本机械赌博游戏。最近，人们提出了几个柏青哥的数学模型。一块田地里钉了许多针。一个球从操场顶部掉下来，球掉了下来。在50-50模型中，如果球碰到一个销，它会以相同的概率向销的左侧或右侧移动。插脚的排列生成了所有列的跌落概率分布。这个问题是通过生成均匀分布来考虑的。以前的研究已经证明，（a）的（1/2^a）-均匀分布是可能的，并且被推测为任何正整数（a）都是可能的。本研究描述了这个猜想的构造性证明。本研究还形式化了该模型产生的自然决策问题，同时研究了其计算复杂性。更准确地说，给定任何跌落概率分布（A）和任何部分跌落概率分配（B），本研究使用非确定性多项式时间（NP）硬度来确定是否存在将（A）转换为（B）的引脚排列。 理学硕士： 91A60型 概率博弈；赌博 91A68型 算法博弈论与复杂性 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 关键词：帕金科;离散数学;计算复杂度 PDF格式BibTeX公司 XML格式引用 \textit{N.Kitamura}等人，Theor。计算。科学。839103-121（2020年；Zbl 1457.91120） 全文： 内政部 链接 参考文献： [1] Pachinko-维基百科 [2] 帕金科·贾本松 [3] 弹珠-维基百科 [4] 秋山，J。；Ruiz，M.-J.P.，柏青哥数学。《数学奇境一日历险记》（2008），《世界科学》 [5] Akitaya，H.A。；Demaine，E.D。；Demaine，M.L。；海斯特堡，A。；Hurtado，F。；Ku，J.S。；Lynch，J.，Pachinko，计算机。地理。理论应用。，68（2018）·Zbl 1380.05188号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。