Ich bin ein Forscher, der in der Algorithmen- und Komplexitätstheorie arbeitet. Ich verwende zum Teil parametrisierte Komplexität. Mir scheint, dass Forscher mit parametrisierter Komplexität in Bezug auf die Anzahl der Forschungsarbeiten sehr aktiv sind (ich meine nicht, dass andere dies nicht tun). Ich habe gesehen, dass Forscher aus den Bereichen Kommunikationskomplexität, arithmetische Komplexität usw. auch in größerem Umfang verschiedene Parameter verwenden.
Frage: Wird parametrisierte Komplexität die Zukunft der Komplexitätstheorie sein? Zukunft bedeutet nur die Anzahl der Forschungsarbeiten, die Anzahl der Forscher, die in diesem Bereich arbeiten usw.
Bitte beachten Sie, dass ich naiv bin und möglicherweise nicht viele Dinge weiß.
Antworten:
Die Zukunft vorherzusagen ist nahezu unmöglich, insbesondere für die Spitzenforschung. Ich glaube nicht, dass irgendjemand vorhergesagt hat, wie viel Einfluss Deep Learning jetzt hat oder dass die Kryptographie durch die Verschleierung der Ununterscheidbarkeit übernommen wird.
Trotzdem werde ich so viel sagen: Ich sehe keinen besonderen Grund zu erwarten, dass die parametrisierte Komplexität die Oberhand gewinnt. Es ist ein ausgereiftes Feld, das seit ungefähr 20 Jahren aktiv ist. Es scheint mir nicht wirklich ein aufstrebendes Gebiet zu sein. Um es klar zu sagen, ich denke, es ist ein erfolgreicher Bereich, der weiterhin florieren wird.
Wenn Sie sich Google-Trends ansehen , ist das Suchinteresse an parametrisierter Komplexität zurückgegangen. (. - Stick in einigen anderen Bedingungen für einen Vergleich , wenn Sie daran interessiert sind ) Wenn Sie die kombinierten Zitate für die aufblicken Downey - Fellows Lehrbuch Parameterized Komplexität und ihre aktualisierten Lehrbuch , Sie sehen , dass sie ziemlich stabil sind: (Quelle: Google scholar . Ich habe beide Bücher zu meinem eigenen Profil hinzugefügt, sie zusammengeführt, einen Screenshot der kombinierten Zitate gemacht und sie dann aus meinem Profil gelöscht.)
Dies ist eine gesunde Anzahl von Zitaten, aber es ist nicht das exponentielle Wachstum, das Sie glauben lässt, dass die parametrisierte Komplexität die Oberhand gewinnen wird. Natürlich sind diese Daten sehr fehlerhaft, aber es ist der beste Hinweis, den ich auf die weltweite Popularität der parametrisierten Komplexität finden kann.
Beachten Sie, dass Dinge lokal sehr beliebt sein können, auch wenn sie global nicht beliebt sind. Als ich ein Student war, dachte ich, ich müsste etwas über Kategorietheorie lernen, weil alle um mich herum darüber sprachen. Ich habe sogar ein Buch gekauft. Dann ging ich zur Schule und hörte nie wieder davon; Das Buch bleibt bis heute ungelesen. Vielleicht befinden Sie sich in einer ähnlichen Situation - Sie befinden sich in einer Abteilung, in der eine Menge parametrisierter Komplexität vor sich geht, aber wenn Sie an einen anderen Ort ziehen, wird die Geschichte völlig anders sein.
quelle