Я научный сотрудник, работающий в области теории алгоритмов и сложности, в некоторой степени я использую параметризованную сложность. Мне кажется, что исследователи в параметризованной сложности очень активны (я не имею в виду, что другие не) с точки зрения количества исследовательских работ. Я видел, что исследователи сложности коммуникации, арифметической сложности и т. Д. Также в большей степени используют различные параметры.
Вопрос: Будет ли параметризованная сложность будущим теории сложности? Будущее просто означает количество научных работ, количество исследователей, работающих в этой области и т. Д.
Обратите внимание, что я наивен и, возможно, не в курсе многих вещей.
Ответы:
Предсказание будущего почти невозможно, особенно для передовых исследований. Я не думаю, что кто-то предсказал, какое влияние сейчас оказывает глубокое обучение или что криптография будет поглощена путаницей неразличимости.
Тем не менее, я скажу так много: я не вижу особой причины ожидать параметризованной сложности. Это зрелая сфера, которая работает уже около 20 лет. Это действительно не кажется мне перспективной областью. Чтобы быть ясным, я думаю, что это успешная область, которая будет продолжать процветать.
Если вы посмотрите на тренды Google , интерес к поиску в параметризованной сложности снижается. (. Палка в некоторых других терминах для сравнения , если вы заинтересованы) Если вы посмотрите комбинированные цитаты для Дауни - Fellows учебника Параметризованной Сложность и их обновленный учебник , вы видите , что они довольно стабильны: (Источник: Google ученый . Я добавил обе книги в свой профиль, объединил их, сделал снимок экрана с объединенными цитатами, а затем удалил их из своего профиля.)
Это большое количество ссылок, но это не экспоненциальный рост, который заставил бы вас думать, что параметризованная сложность возьмет верх. Конечно, эти данные очень ошибочны, но это лучший показатель, который я могу найти о глобальной популярности параметризованной сложности.
Обратите внимание, что вещи могут быть очень популярны локально, даже если они не популярны во всем мире. Когда я был студентом, я думал, что мне нужно узнать о теории категорий, потому что все вокруг меня говорили об этом; Я даже купил книгу. Затем я перешел в аспирантуру и больше никогда об этом не слышал; книга остается непрочитанной по сей день. Возможно, вы находитесь в аналогичной ситуации - вы находитесь в отделе, где происходит много параметризованной сложности, но если вы переедете куда-то еще, история будет совершенно другой.
источник