ブラウン回路の時間計算量における相転移

本論文は、確率的遷移を通じて計算を実行するブラウン回路の計算複雑性を調査しています。計算時間が回路サイズとどのように関連しているか、およびエネルギー入力の役割に焦点を当てています。重要な発見は、前方遷移率の変化に伴う計算時間複雑性の相転移（線形から指数関数的）であり、計算時間、回路サイズ、およびエネルギー入力間のトレードオフを示唆しています。これは、変動駆動計算の基本的な限界と、効率的な計算に必要なエネルギー要件に関する洞察を提供する点で重要です。

• •ブラウン回路は、計算時間複雑性の相転移を示す。
• •効率的な計算には、有限の前方バイアス（非ゼロのエネルギー入力）が必要。
• •計算時間、回路サイズ、およびエネルギー入力の間にはトレードオフが存在する。
• •この研究は、変動駆動計算の基本的な限界に関する洞察を提供する。