Đượ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 cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.