布朗电路时间复杂度的相变

本文研究了布朗电路的计算复杂度，这些电路通过随机跃迁执行计算。它侧重于计算时间如何随电路规模变化以及能量输入的作用。关键发现是计算时间复杂度的相变（从线性到指数），随着正向跃迁率的变化，这表明了计算时间、电路规模和能量输入之间的权衡。这很重要，因为它提供了对波动驱动计算的基本限制以及高效计算的能量需求的见解。

• •布朗电路表现出计算时间复杂度的相变。
• •高效计算需要有限的正向偏置（非零能量输入）。
• •计算时间、电路规模和能量输入之间存在权衡。
• •这项研究提供了对波动驱动计算的基本限制的见解。