The class NP requires only that witnesses exist.
Lớp NP chỉ yêu cầu tồn tại bằng chứng.