co-NP（co-NP: コーエヌピー）
co-NP（co-NP: コーエヌピー） 英語表記: co-NP 概要 co-NP（コーエヌピー）とは、計算複雑性理論におけるクラス分類の一つであり、NPクラスの「補集合」として定義される重要な概念です。具体的には、ある […]
クラス分類
このカテゴリの用語
NP クラス（NP: エヌピー）
NP クラス（NP: エヌピー） 英語表記: NP Class 概要 NPクラスとは、「アルゴリズムと計算量」という大きな枠組みの中の「計算複雑性理論」において、問題の難しさを分類するために用いられる、極めて重要なクラス […]
P クラス
P クラス 英語表記: P Class 概要 Pクラスは、計算複雑性理論（計算の難しさを扱う分野）において、最も基本的かつ重要な分類群の一つです。これは、決定性チューリングマシンと呼ばれる標準的な計算モデルで、問題を多項 […]