A complexidade parametrizada será o futuro da teoria da complexidade?

Eu sou um pesquisador que trabalha na teoria de algoritmos e complexidade, eu uso a complexidade parametrizada até certo ponto. Para mim, parece que os pesquisadores com complexidade parametrizada são muito ativos (não quero dizer que outros não sejam) em termos de número de trabalhos de pesquisa. Vi que pesquisadores de complexidade de comunicação, complexidade aritmética etc. também estão usando vários parâmetros em maior medida.

Pergunta: A complexidade parametrizada será o futuro da teoria da complexidade? Futuro significa apenas número de trabalhos de pesquisa, número de pesquisadores que trabalham nessa área etc.

Por favor, note que sou ingênuo e pode não estar ciente de muitas coisas.

Prever o futuro é quase impossível, especialmente para pesquisas de ponta. Eu não acho que alguém tenha previsto o impacto que a aprendizagem profunda está tendo agora ou que a criptografia seria assumida pela ofuscação indistinguível.

Dito isto, vou dizer o seguinte: não vejo nenhuma razão específica para esperar que a complexidade parametrizada assuma o controle. É um campo maduro que atua há cerca de 20 anos. Realmente não me parece uma área promissora. Para ser claro, acho que é uma área de sucesso que continuará a prosperar.

Se você observar as tendências do Google , o interesse da pesquisa na complexidade parametrizada está diminuindo. (Procure alguns outros termos para uma comparação, se estiver interessado.) Se você procurar as citações combinadas do livro Parameyized Complexity de Downey - Fellows e seu livro atualizado , verá que elas são bastante estáveis: _{(Fonte: Google scholar . Adicionei os dois livros ao meu próprio perfil, os mesclei, tirei uma captura de tela das citações combinadas e as excluí do meu perfil.)}

Esse é um número saudável de citações, mas não é o crescimento exponencial que faria você pensar que a complexidade parametrizada assumirá o controle. Obviamente, esses dados são muito falhos, mas é a melhor indicação que posso encontrar da popularidade global da complexidade parametrizada.

Observe que as coisas podem ser muito populares localmente, mesmo que não sejam populares globalmente. Quando eu era estudante de graduação, achava que precisava aprender sobre teoria das categorias, porque todo mundo ao meu redor estava falando sobre isso; Eu até comprei um livro. Então mudei para a pós-graduação e nunca mais ouvi falar sobre isso; o livro permanece não lido até hoje. Talvez você esteja em uma situação semelhante - você está em um departamento onde há muita complexidade parametrizada, mas, se você se mudar para outro lugar, a história será completamente diferente.