Besonderhede van voorbeeld: -8659861845160888564

Japanese

充足可能性問題をはじめとして、数千個以上の問題がNP完全であることが示されている。

Vietnamese

Từ sau đó đến nay, hàng nghìn bài toán đã được chứng minh là NP-đầy đủ.