Tôi muốn tìm hiểu về các thuật toán đại số và thoery phức tạp. Đặc biệt, tôi quan tâm đến thuế TNCN.
Có một bộ ghi chú bài giảng, sách, bài báo và khảo sát cho những sinh viên đã đọc sách giáo khoa tiêu chuẩn về lý thuyết như sách của Sipser hay sách giáo khoa phức tạp của Arora-Barak.
Tập hợp các tài liệu tham khảo sẽ bao gồm các kết quả nâng cao gần đây.
Câu trả lời:
Bộ sách khổng lồ của Burgisser-Clausen-Shokrollahi là tài liệu tham khảo tiêu chuẩn cho lý thuyết phức tạp đại số (và tôi không thực sự chắc chắn có những người khác theo quan điểm phức tạp, mặc dù chắc chắn có những người khác về thuật toán đại số), nhưng không làm được nhiều thuế TNCN.
Các khảo sát của Chen-Kayal-Wigderson ( có sẵn miễn phí từ trang web của Wigderon ) và Shpilka-Yehudayoff ( có sẵn miễn phí từ trang web của Shpilka ) bao gồm nhiều hơn các kết quả gần đây về giới hạn thấp và PIT làm mất trật tự cho các lớp học đại số nhỏ.
Địa chỉ ICM năm 2006 của Agrawal cung cấp một cái nhìn tổng quan tốt về vấn đề thường trực và có tính quyết định, và mặc dù đã 8 tuổi vẫn khá cập nhật. (Tôi nghĩ rằng giới hạn thấp hơn gần đây duy nhất là Landsberg-Man Xoay-Ressayre , có cùng giới hạn thấp hơn nhưng đối với độ phức tạp xác định gần đúng thay vì chỉ phức tạp xác định.)