W [P]の背後にある動機は何ですか?

私はパラメータ化された複雑さの理論を研究してきましたが、私はW [P]の定義に困惑しました。 $ log | n |
$で囲まれた非決定論的なステップの数はなぜですか? W [P]の問題に直面するべき直感は何ですか?

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

返信を残す

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