用多值随机继电器电路产生概率分布
Generating Probability Distributions using Multivalued Stochastic Relay Circuits
摘要：
随机数产生的问题可以追溯到1951年冯·诺依曼的工作。从那时起，已经开发了许多算法，用于从复杂的相关源生成无偏比特，以及用于从无偏比特生成任意分布。一个同样有趣但研究较少的方面是随机数生成的结构组件，而不是算法方面。也就是说，给定一个由自然或物理设备强加的网络结构，我们如何才能构建出以最佳方式生成任意概率分布的网络？本文研究了多值继电器电路中任意概率分布的生成问题，继电器电路是一种推广，它可以具有N个状态中的任意一个，并且逻辑“与”和"或“分别用”最小“和”最大“代替。以前的工作是在两个状态继电器。我们概括了这些结果，描述了一个对偶属性和网络，产生任意的理性概率分布。我们证明了这些网络是强大的错误，并设计了一个通用的概率发生器，输入位和输出任意二进制概率分布。
英文摘要：
The problem of random number generation dates back to von Neumann's work in 1951. Since then, many algorithms have been developed for generating unbiased bits from complex correlated sources as well as for generating arbitrary distributions from unbiased bits. An equally interesting, but less studied aspect is the structural component of random number generation as opposed to the algorithmic aspect. That is, given a network structure imposed by nature or physical devices, how can we build networks that generate arbitrary probability distributions in an optimal way? In this paper, we study the generation of arbitrary probability distributions in multivalued relay circuits, a generalization in which relays can take on any of N states and the logical 'and' and 'or' are replaced with 'min' and 'max' respectively. Previous work was done on two-state relays. We generalize these results, describing a duality property and networks that generate arbitrary rational probability distributions. We prove that these networks are robust to errors and design a universal probability generator which takes input bits and outputs arbitrary binary probability distributions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
