Có một cơ sở dữ liệu về các vấn đề đã biết với thông tin về độ phức tạp và thuật toán của chúng, các vấn đề liên quan, tài liệu tham khảo vv có sẵn cho chúng tôi không? [Nếu không, chúng ta có thể làm cho một? Tôi biết điều này không đúng chủ đề, nhưng nó sẽ hữu ích]
2
Thông thường tôi chỉ vào Wikipedia - tuy nhiên, tôi nghĩ sẽ là một ý tưởng tuyệt vời khi có một TCS Wiki, dành hoàn toàn cho các chủ đề trong khoa học máy tính lý thuyết. Tôi chắc chắn sẽ quan tâm đến việc giúp đỡ với điều đó, nếu ai đó sẽ bắt đầu một.
—
Gautam Kamath
(1) Tôi không chắc chắn về quyết định rằng đây là một bản sao của các vấn đề lớn chưa được giải quyết trong khoa học máy tính lý thuyết . Tôi đoán rằng từ vấn đề về vấn đề nghiêm trọng trong câu hỏi này đề cập đến một vấn đề theo nghĩa lý thuyết phức tạp, không phải là một vấn đề mở. (2) Một bản tóm tắt các vấn đề tối ưu hóa NP là một nơi tốt để xem xét, nhưng bạn đang yêu cầu một cái gì đó tổng quát hơn. (3) Tôi nghi ngờ rằng một danh sách phạm vi rộng như vậy sẽ hữu ích, nhưng tôi không thực sự chắc chắn.
—
Tsuyoshi Ito
mở cửa trở lại. Tôi vẫn nghĩ rằng câu hỏi rất mơ hồ, nhưng đó chỉ là ý kiến của tôi với tư cách một người.
—
Suresh Venkat
Tôi nghĩ rằng câu hỏi theo một cách nào đó có thể rất hữu ích, vì chúng ta có thể tập hợp ở đây các liên kết trên cơ sở dữ liệu với các vấn đề và kết quả về chúng. Những gì liên quan đến lý thuyết lập lịch, có ít nhất một cơ sở dữ liệu như vậy: Sở thú lập lịch ( lix.polytechnique.fr/~durr/query ). Một cơ sở dữ liệu nổi tiếng khác liên quan đến đồ thị là: wwwteo.informatik.uni-rostock.de/isgci/index.html . Vì vậy, chúng tôi chỉ có thể soạn danh sách với các cơ sở dữ liệu như câu trả lời cho câu hỏi trên. Theo nghĩa này, câu hỏi không phải là một bản sao của bất kỳ câu hỏi nào trên cstheory.
—
Oleksandr Bondarenko
Ngoài ra còn có "Khu vườn phức tạp", liên quan đến Sở thú phức tạp nhưng đặc biệt xử lý các vấn đề thay vì các lớp phức tạp. Tuy nhiên, đây là một cơ sở dữ liệu rất nhỏ: qwiki.stanford.edu/index.php/Complexity_Garden
—
Ryan Williams