タグ

多項式時間還元

2 件の記事

Euler diagram for P, NP, NP-complete, and NP-hard set of problems.

NP困難とは何か？計算複雑性理論における定義と重要性を解説

NP困難NP完全計算複雑性理論多項式時間
続きを読む →
📖

多項式時間還元計算複雑性理論における問題の変換とクラス定義

多項式時間還元計算複雑性理論NP完全カープ還元
続きを読む →