If we could find a polynomial-time

If we could find a polynomial-time algorithm for the optimization problem in any one of them, wewould also have a polynomial-time algorithm for the corresponding decision problem.( ) 7. A nondeterministic algorithm has two separate stages: guessing stage and verification stage.( ) 8. A polynomial-time nondeterministic algorithm is a nondeterministic algorithm whose guessingstage is a polynomial-time algorithm.( ) 9. An approximation algorithm for an NP-hard optimization problem is an algorithm that is guaranteeto give optimal solution.( ) 10. The triangular inequality is defined as follows: If W(u, v) denotes the weight on the edge connectingvertex u to vertex v, then, for every other vertex y, W(u, v) ≤ W(u, y) + W(y, v)

結果 (繁體中文) 1:

如果我們能找到在其中任何一個優化問題的多項式時間算法，我們
也有相應的判定問題的多項式時間算法。
（）7.一種非確定性算法有兩個單獨的階段：階段猜測和驗證階段。
（）8.一種多項式時間算法不確定性是一個非確定性算法，其猜測
階段是一個多項式時間算法。
（）9.一種用於NP-硬優化問題的逼近算法是一種算法，是保證
得到最優解。
（）10.三角不等式定義如下：如果W（U，V）表示在連接邊的權重
頂點u到頂點v，然後，對於每一個其他頂點Y，W（U，V）≤W（Û ，Y）+ W（Y，v）

結果 (繁體中文) 2:

如果我們能找到一個多面體時間演算法的優化問題中的任何一個，我們
還將具有針對相應決策問題的多項式時間演算法。
（ ） 7. 非確定性演算法有兩個單獨的階段：猜測階段和驗證階段。
（ ） 8. 多項式時間非確定性演算法是一種非確定性演算法，其猜測
階段是一個多項式時間演算法。
（ ） 9. NP硬優化問題的近似演算法是保證的演算法
提供最佳解決方案。
（ ） 10. 三角形不等式定義如下：如果 W（u， v） 表示連接邊緣上的權重
頂點您到頂點 v，然後，對於所有其他頂點 y，W（u， v） = W（u， y） = W（y， v）

結果 (繁體中文) 3:

如果我們能找到其中任何一個問題的多項式時間算灋，我們
也會有一個多項式時間算灋，用於相應的決策問題。
（七）。不確定性算灋分為兩個階段：猜測階段和驗證階段。
（八）。多項式時間不確定算灋是一種不確定算灋，其猜測
stage是一個多項式時間算灋。
（九）。NP-hard優化問題的近似算灋是保證
給出最優解。
（十）。三角不等式定義如下：如果W（u，v）表示連接邊上的權重
頂點u到頂點v，然後，對於每一個其他頂點y，W（u，v）≤W（u，y）+W（y，v）