下载 Linnk AI
•
研究助手
>
登录
洞察
-
境界クラス、NP困難グラフ問題、還元可能性
NP困難グラフ問題間の還元可能性と境界クラス
本稿では、NP困難グラフ問題の境界クラス間の関係性を示す定理を導入し、ある問題の境界クラスを別の問題の境界クラスに変換する方法を提示する。
1