Scientia- Computational Complexity
- NP-Complete
- 9 11 月, 2023
- 0 Comments
NP-completeness
首先需要一個問題叫做布林公式(Boolean formula)會像：$$\phi = (\overline{x} \wedge y) \vee (x \wedge \overline{z})$$裡面的每一個符號稱作variable，每一個variable可以給0或1的值就像在做布..
Scientia首先需要一個問題叫做布林公式(Boolean formula)會像：$$\phi = (\overline{x} \wedge y) \vee (x \wedge \overline{z})$$裡面的每一個符號稱作variable，每一個variable可以給0或1的值就像在做布..
