Được tính phức tạp lần đầu tiên được giới thiệu bởi Valiant vào năm 1979?


8

Được #P giới thiệu lần đầu tiên trong [1] ?

[1] Valiant, Leslie G. "Sự phức tạp của tính toán vĩnh viễn." Khoa học máy tính lý thuyết 8.2 (1979): 189-201.


9
Đối với #P tôi khá chắc chắn câu trả lời là có. Đối với "tính phức tạp" nói chung, tôi không biết ...
Joshua Grochow

Câu trả lời:


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.