Computational complexity theory
AssessKỹ thuật
Lĩnh vực nghiên cứu các tài nguyên cần thiết để giải các bài toán tính toán.
Vì sao ở đây
Xếp vào Assess: 2 bài bằng chứng từ 2 nguồn, chủ yếu là tin nghiên cứu, 1 bài trong 30 ngày qua. Độ tin cậy 40%.
Bằng chứng (2)
- 8OpenAI Blog·1/8/2026researchOpenAI công bố các tiến bộ trong toán học và khoa học máy tính lý thuyết
OpenAI cho biết đã đạt được các kết quả mới đối với một số bài toán mở lâu năm trong toán học và khoa học máy tính lý thuyết. Công trình này bao quát các lĩnh vực như hình học, mật mã học và độ phức tạp tính toán, dù đoạn trích không nêu đầy đủ chi tiết kỹ thuật.
- 6Hacker News·3/7/2026researchBài báo cho rằng thị trường chỉ cạnh tranh nếu P ≠ NP
Bài báo trên arXiv nêu một mối liên hệ lý thuyết giữa tính cạnh tranh của thị trường và bài toán kinh điển trong độ phức tạp tính toán P so với NP. Bài đăng thu hút thảo luận lớn trên Hacker News, nhưng đây là một lập luận nghiên cứu chứ chưa phải kết quả thực tiễn đã được xác nhận.