class MAX SNP

OR事典

クラスMAX SNP

読み方：くらすまっくすえすえぬぴー
【英】：class MAX SNP

厳密解だけでなく, よい近似解すら求めるのが困難な問題のクラスの1つ. 厳密解を求めることが困難な問題であっても, 任意の正定数を与えれば, と入力の大きさの多項式時間で, 近似率の解を求められる場合がある. しかしMAXSNP困難な問題は, という仮定の下では, 多項式時間で近似率の近似解を求められるようなに限界がある.

「OR事典」の他の用語

組合せ最適化：

TDI性  アルゴリズム  オンラインアルゴリズム  クラスMAX SNP  クラスNC  クラスR  グラフ彩色問題

Weblio日本語例文用例辞書

「class MAX SNP」の例文・使い方・用例・文例

• うわっ？これ、勉強に運動神経、全てのパラメータがMAXじゃないか！おまけにお金もカンストするまで貯まってる・・・すげえ。
• KDDIの新しいスマートフォン｢htc EVO WiMAX(イーボ・ワイマックス)｣は４月に発売される予定だ。