$ n $より小さい入力の回路計算機能

通常の回路の複雑さは、回路$ C_n $が関数$ f_n $を計算する回路に関係します。私は$ C_n $がすべての$ i
leq n $に対して$ f_i $を計算できるような回路に興味があります。私は最初の$ log n $入力が$ i
$を指定していると仮定しています。

これについて何か知られていますか?

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

返信を残す

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