布朗电路时间复杂度的相变
Research Paper#Computational Physics, Stochastic Thermodynamics, Brownian Circuits🔬 Research|分析: 2026年1月3日 16:39•
发布: 2025年12月31日 08:44
•1分で読める
•ArXiv分析
本文研究了布朗电路的计算复杂度，这些电路通过随机跃迁执行计算。它侧重于计算时间如何随电路规模变化以及能量输入的作用。关键发现是计算时间复杂度的相变（从线性到指数），随着正向跃迁率的变化，这表明了计算时间、电路规模和能量输入之间的权衡。这很重要，因为它提供了对波动驱动计算的基本限制以及高效计算的能量需求的见解。
引用 / 来源
查看原文"The paper highlights a trade-off between computation time, circuit size, and energy input in Brownian circuits, and demonstrates that phase transitions in time complexity provide a natural framework for characterizing the cost of fluctuation-driven computation."