组合的随机性逻辑

摘要

提出了解决随机性问题的电路以及用于操作这些电路的技术。这些本能的随机性电路可以从针对特定随机性问题的所关注的概率分布来生成样本，并且可以被以任何适当的方式结合在一起来得出对于随机性问题的潜在解答。在一些实现方式中，随机性电路可以从以提供给随机性电路的输入数据为条件的条件概率分布来生成样本。电路可以由多个互连的随机性支电路构建，从而电路可以从联合概率分布或者从联合分布的边缘分布来生成样本。这些电路可以被用于实施随机性采样算法来解决随机性处理，并且可以包括同时进行操作的随机性支电路。

主权项

一种设备，包括：零个以上输入端子；至少一个输出端子，从所述至少一个输出端子输出的是从以在所述零个以上输入端子上接收的输入为条件的总体条件概率分布得出的样本；以及多个随机性支电路，每个随机性支电路包括零个以上输入次端子和至少一个输出次端子，其中所述多个随机性支电路中的每一个被配置为根据以在所述零个以上输入次端子上接收的输入为条件的条件概率分布从它的至少一个输出次端子生成样本，其中所述多个随机性支电路被相互连接，以形成根据所述总体条件概率分布生成样本的随机性电路，并且其中所述多个随机性支电路中的每一个至少部分地基于所述条件概率分布和随机性的来源生成所述样本。