2
# Vấn đề hoàn thành P có phiên bản quyết định trong P
1) Có thể giảm đáng kể từ vấn đề # P-Complete #A sang vấn đề đếm #B khi (phiên bản quyết định) A hoàn thành NP và B ở P không? Ví dụ: có thể có một mức giảm đáng kể từ #SAT xuống #B, khi B ở P không? …