algorithm - 頂点カバーの非決定論的アルゴリズム

Question

クラスのクイズで、頂点カバーの非決定的アルゴリズムを作成する問題がありました。インストラクターと解決策について話し合ったところ、レベルの不確定性が高すぎてはならないと言われました。それは賢明に良いはずです。
非決定論的コンピューターにどのような質問をすればよいのか混乱しています。