La complexité paramétrée sera-t-elle l'avenir de la théorie de la complexité?

Je suis un chercheur qui travaille dans la théorie des algorithmes et de la complexité, j'utilise la complexité paramétrée dans une certaine mesure. Il me semble que les chercheurs en complexité paramétrée sont très actifs (je ne veux pas dire que d'autres ne le sont pas) en termes de nombre de documents de recherche. J'ai vu que les chercheurs de la complexité de la communication, de la complexité arithmétique, etc. utilisent également divers paramètres dans une plus large mesure.

Question: La complexité paramétrée sera-t-elle l'avenir de la théorie de la complexité? L'avenir signifie simplement le nombre de documents de recherche, le nombre de chercheurs travaillant dans ce domaine, etc.

Veuillez noter que je suis naïf et que je ne suis peut-être pas au courant de beaucoup de choses.

Il est presque impossible de prédire l'avenir, en particulier pour la recherche de pointe. Je ne pense pas que quiconque ait prédit l'impact de l'apprentissage en profondeur ou que la cryptographie serait prise en charge par l'obscurcissement indiscernable.

Cela dit, je dirai ceci: je ne vois aucune raison particulière de s'attendre à ce que la complexité paramétrée prenne le dessus. C'est un domaine mature qui est actif depuis environ 20 ans. Cela ne me semble pas vraiment être un domaine prometteur. Pour être clair, je pense que c'est un domaine réussi qui continuera de prospérer.

Si vous regardez les tendances de Google , l'intérêt de la recherche pour la complexité paramétrée a diminué. (Utilisez d'autres termes pour une comparaison si vous êtes intéressé.) Si vous recherchez les citations combinées pour la complexité paramétrée du manuel Downey - Fellows et leur manuel mis à jour , vous voyez qu'ils sont assez stables: _{(Source: Google scholar . J'ai ajouté les deux livres à mon propre profil, les ai fusionnés, pris une capture d'écran des citations combinées, puis les ai supprimés de mon profil.)}

C'est un bon nombre de citations, mais ce n'est pas la croissance exponentielle qui vous ferait penser que la complexité paramétrée va prendre le dessus. Bien sûr, ces données sont très imparfaites, mais c'est la meilleure indication que je puisse trouver de la popularité mondiale de la complexité paramétrée.

Notez que les choses peuvent être très populaires localement même si elles ne sont pas populaires à l'échelle mondiale. Quand j'étais étudiant, je pensais que je devais apprendre la théorie des catégories parce que tout le monde autour de moi en parlait; J'ai même acheté un livre. Ensuite, je suis passé à l'école supérieure et je n'en ai plus jamais entendu parler; le livre n'est toujours pas lu à ce jour. Peut-être que vous êtes dans une situation similaire - vous êtes dans un département où il y a beaucoup de complexité paramétrée, mais, si vous déménagez ailleurs, l'histoire sera complètement différente.