与えられた関数を計算する回路の数

サイズ$ m
$の最小回路(あるメトリック、たとえばゲートの数を使用して)で計算できる関数があるとします。この最小回路以外にも、同じ機能を実行する他の多くの回路が存在します。許容サイズを大きくすると、関数を計算する回路の数がどのように増加するかについては何か知られていますか?これは機能に大きく左右されますか?

また、最小のプログラム計算機能のサイズと実行時間とそれを計算する回路の数との間の関係に興味があります。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です