パラメータ化された複雑さは、複雑性理論の未来になるだろうか?

私はアルゴリズムと複雑さの理論で働く研究学者ですが、私はある程度パラメーター化された複雑さを使用しています。私にとっては、パラメータ化された複雑さの研究者は研究論文の数の点で非常に活発である(私は他の人ではないというわけではない)。私は、通信の複雑さ、算術の複雑さなどからの研究者も、さまざまなパラメータをより多く使用していることを見てきました。

Question : Is parameterized complexity going to
be the future of complexity theory? Future just means number of
research papers, number of researchers working in that area
etc.

私は素朴であり、多くのことを認識していないかもしれないことに注意してください。

ベストアンサー

未来を予測することは不可能であり、特に最先端の研究には不可能です。深い学習にどれほどのインパクトがあるのか​​、または暗号化が区別不能の難読化によって引き継がれるか、誰も予測していないと思います。

それは私がこれほど多く言うでしょう:私はパラメータ化された複雑さを引き継ぐことを期待する特別な理由はありません。それは20年のようなもののために活動してきた成熟したフィールドです。それは本当に私を打ち勝ちます。明確にするために、私はそれが繁栄し続ける成功した領域だと思う。

If you look on google trends, search interest in
parameterized complexity has been declining. (Stick in some other
terms for a comparison if you’re interested.) If you look up the
combined citations for the DowneyFellows textbook Parameterized Complexity and their updated textbook, you see that they are pretty
stable: enter image description here (Source: Google scholar.
I added both books to my own profile, merged them, took a
screenshot of the combined citations, and then deleted them from my
profile.)

これは健全な引用数ですが、パラメータ化された複雑さが引き継ぐと考える指数関数的な成長ではありません。もちろん、このデータには非常に欠陥がありますが、パラメータ化された複雑さが世界的に普及していることがわかります。

グローバルに普及していなくても、ローカルで非常に人気があることに注意してください。
私が学部生だったとき、私はカテゴリ理論について学ぶ必要があると思いました。なぜなら私の周りの誰もが話していたからです。私は本を​​買った。それから、私は大学院に進み、それについてもう聞いたことはありません。この本は未読のままです。
おそらく、あなたは同様の状況にあります。複雑化しているパラメータ化された部分がたくさんある部門にいるのですが、他の場所に移動するとその話はまったく違うものになります。

返信を残す

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