Jestem naukowcem, który pracuje w teorii algorytmów i złożoności, do pewnego stopnia używam sparametryzowanej złożoności. Wydaje mi się, że badacze o sparametryzowanej złożoności są bardzo aktywni (nie mam na myśli, że inni nie) pod względem liczby prac badawczych. Widziałem, że badacze ze złożoności komunikacyjnej, złożoności arytmetycznej itp. Również w większym stopniu wykorzystują różne parametry.
Pytanie: Czy sparametryzowana złożoność będzie przyszłością teorii złożoności? Przyszłość oznacza po prostu liczbę prac badawczych, liczbę naukowców pracujących w tym obszarze itp.
Pamiętaj, że jestem naiwny i może nie być świadomy wielu rzeczy.
Odpowiedzi:
Przewidywanie przyszłości jest prawie niemożliwe, szczególnie w przypadku najnowszych badań. Nie sądzę, aby ktokolwiek przewidział, jak duży wpływ ma głębokie uczenie się, czy że kryptografia zostałaby przejęta przez zaciemnienie nie do odróżnienia.
Powiedziawszy to, powiem tyle: nie widzę żadnego konkretnego powodu, aby oczekiwać, że przejmą go sparametryzowane złożoności. To dojrzałe pole działające od około 20 lat. Tak naprawdę nie wydaje mi się, że jest to obszar rozwijający się. Dla jasności uważam, że jest to udany obszar, który nadal będzie się dobrze prosperować.
Jeśli spojrzysz na trendy Google , zainteresowanie wyszukiwaniem w sparametryzowanej złożoności maleje. (Jeśli jesteś zainteresowany, skorzystaj z innych terminów.) Jeśli spojrzysz na połączone cytaty z podręcznika Sparametryzowana złożoność Downey - Fellows i ich zaktualizowanego podręcznika , zobaczysz, że są one dość stabilne: (Źródło: Google scholar . Dodałem obie książki do mojego profilu, scaliłem je, zrobiłem zrzut ekranu połączonych cytatów, a następnie usunąłem je z mojego profilu).
To zdrowa liczba cytowań, ale to nie wykładniczy wzrost sprawiłby, że myślisz, że zajmie się to sparametryzowana złożoność. Oczywiście dane te są bardzo błędne, ale jest to najlepszy wskaźnik, jaki mogę znaleźć na temat globalnej popularności sparametryzowanej złożoności.
Pamiętaj, że rzeczy mogą być bardzo popularne lokalnie, nawet jeśli nie są popularne na całym świecie. Kiedy byłem studentem, myślałem, że muszę się nauczyć teorii teorii, ponieważ wszyscy wokół mnie mówią o tym; Kupiłem nawet książkę. Potem przeszedłem do szkoły i nigdy więcej o tym nie słyszałem; książka pozostaje nieprzeczytana do dziś. Być może jesteś w podobnej sytuacji - jesteś w dziale, w którym dzieje się dużo sparametryzowanej złożoności, ale jeśli przeprowadzisz się gdzie indziej, historia będzie zupełnie inna.
źródło