Изменения
→Доказательство
==Доказательство==
Для того, чтобы доказать [[Понятие_NP-трудной_и_NP-полной_задачи|NP-полноту]] <tex>BH_{1}</tex> необходимо установить следующие факты:
# <tex> BH_{11N} \in NP </tex>.# <tex> BH_{11N} \in NPH </tex>;
===Доказательство принадлежности <tex>BH_{1N}</tex> классу NP===
