Soy un investigador que trabaja en Algoritmos y teoría de la Complejidad, uso la complejidad parametrizada hasta cierto punto. Para mí, parece que los investigadores en complejidad parametrizada son muy activos (no quiero decir que otros no lo sean) en términos de número de trabajos de investigación. He visto que los investigadores de la complejidad de la comunicación, la complejidad aritmética, etc., también están utilizando varios parámetros en mayor medida.
Pregunta: ¿La complejidad parametrizada será el futuro de la teoría de la complejidad? El futuro solo significa la cantidad de trabajos de investigación, la cantidad de investigadores que trabajan en esa área, etc.
Tenga en cuenta que soy ingenuo y puede que no sea consciente de muchas cosas.
Respuestas:
Predecir el futuro es casi imposible, especialmente para la investigación de vanguardia. No creo que nadie haya predicho cuánto impacto tiene ahora el aprendizaje profundo o que la criptografía sería asumida por la ofuscación indistinguible.
Dicho esto, diré esto: no veo ninguna razón en particular para esperar que la complejidad parametrizada se haga cargo. Es un campo maduro que ha estado activo durante unos 20 años. Realmente no me parece un área prometedora. Para ser claros, creo que es un área exitosa que continuará prosperando.
Si observa las tendencias de Google , el interés de búsqueda en la complejidad parametrizada ha disminuido. (Pegue en otros términos para una comparación si está interesado). Si busca las citas combinadas para la Complejidad parametrizada del libro de texto Downey - Fellows y su libro de texto actualizado , verá que son bastante estables: (Fuente: Google Scholar . Agregué ambos libros a mi propio perfil, los fusioné, tomé una captura de pantalla de las citas combinadas y luego los eliminé de mi perfil).
Este es un número saludable de citas, pero no es el crecimiento exponencial lo que te haría pensar que la complejidad parametrizada se hará cargo. Por supuesto, estos datos son muy defectuosos, pero es la mejor indicación que puedo encontrar de la popularidad global de la complejidad parametrizada.
Tenga en cuenta que las cosas pueden ser muy populares a nivel local, incluso si no lo son a nivel mundial. Cuando era estudiante universitario, pensé que necesitaba aprender sobre la teoría de categorías porque todos a mi alrededor estaban hablando de ello; Incluso compré un libro. Luego pasé a la escuela de posgrado y nunca más volví a saberlo; el libro permanece sin leer hasta el día de hoy. Tal vez se encuentre en una situación similar: se encuentra en un departamento donde hay mucha complejidad parametrizada, pero, si se muda a otro lugar, la historia será completamente diferente.
fuente