• 締切済み

「言語がNPに属するならば、非決定性多項式TMで判定可能」

「言語がNPに属するならば、非決定性多項式TMで判定可能」 であることの証明について教えてください。 宜しくお願いします。

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

「言語が NP に属する」「言語が非決定性多項式TM で判定可能」の定義を書いてみてください.

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

注目のQ&A

カテゴリ

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

専門家に質問してみよう

職業から探して質問する
質問する