Là sự phức tạp tham số hóa sẽ là tương lai của lý thuyết phức tạp?

Tôi là một học giả nghiên cứu, người làm việc trong lý thuyết Thuật toán và Độ phức tạp, tôi sử dụng độ phức tạp tham số hóa ở một mức độ nào đó. Đối với tôi, dường như các nhà nghiên cứu về độ phức tạp tham số hóa rất tích cực (tôi không có nghĩa là người khác không) về số lượng tài liệu nghiên cứu. Tôi đã thấy rằng các nhà nghiên cứu từ độ phức tạp giao tiếp, độ phức tạp số học, vv cũng đang sử dụng các tham số khác nhau đến mức độ lớn hơn.

Câu hỏi: Sự phức tạp tham số hóa sẽ là tương lai của lý thuyết phức tạp? Tương lai chỉ có nghĩa là số lượng bài nghiên cứu, số nhà nghiên cứu làm việc trong lĩnh vực đó, v.v.

Xin lưu ý rằng tôi ngây thơ và có thể không nhận thức được nhiều điều.

Dự đoán tương lai là không thể, đặc biệt là cho nghiên cứu tiên tiến. Tôi không nghĩ bất cứ ai dự đoán mức độ ảnh hưởng của việc học sâu hiện tại hoặc mật mã sẽ bị chiếm đoạt bởi sự xáo trộn không thể phân biệt.

Điều đó nói rằng, tôi sẽ nói nhiều như vậy: Tôi không thấy bất kỳ lý do cụ thể nào để mong đợi sự phức tạp được tham số hóa sẽ tiếp quản. Đó là một lĩnh vực trưởng thành đã hoạt động được khoảng 20 năm. Nó không thực sự tấn công tôi như là một khu vực sắp tới. Để rõ ràng, tôi nghĩ đó là một lĩnh vực thành công sẽ tiếp tục phát triển mạnh.

Nếu bạn nhìn vào xu hướng của google , mối quan tâm tìm kiếm về độ phức tạp được tham số hóa đang giảm dần. (Nhấn vào một số thuật ngữ khác để so sánh nếu bạn quan tâm.) Nếu bạn tìm các trích dẫn kết hợp cho sách giáo khoa Downey - Fellows Độ phức tạp tham số và sách giáo khoa cập nhật của chúng , bạn sẽ thấy rằng chúng khá ổn định: _{(Nguồn: học giả Google . Tôi đã thêm cả hai cuốn sách vào hồ sơ của riêng mình, hợp nhất chúng, chụp ảnh màn hình của các trích dẫn kết hợp và sau đó xóa chúng khỏi hồ sơ của tôi.)}

Đây là một số trích dẫn lành mạnh, nhưng nó không phải là sự tăng trưởng theo cấp số nhân sẽ khiến bạn nghĩ rằng sự phức tạp được tham số hóa sẽ diễn ra. Tất nhiên, dữ liệu này rất thiếu sót, nhưng đó là dấu hiệu tốt nhất tôi có thể tìm thấy về mức độ phổ biến toàn cầu của độ phức tạp tham số.

Lưu ý rằng mọi thứ có thể rất phổ biến tại địa phương ngay cả khi chúng không phổ biến trên toàn cầu. Khi tôi còn là sinh viên đại học, tôi nghĩ rằng tôi cần học về lý thuyết thể loại bởi vì mọi người xung quanh tôi đang nói về nó; Tôi thậm chí đã mua một cuốn sách. Sau đó tôi chuyển đến trường học và không bao giờ nghe về nó nữa; Cuốn sách vẫn chưa được đọc cho đến ngày nay. Có lẽ bạn đang ở trong một tình huống tương tự - bạn đang ở trong một bộ phận nơi có rất nhiều sự phức tạp được tham số hóa đang diễn ra, nhưng, nếu bạn chuyển đi nơi khác, câu chuyện sẽ hoàn toàn khác.