—困難 (英: — hard)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/28 08:30 UTC 版)
「計算複雑性理論」の記事における「—困難 (英: — hard)」の解説
クラスCに対して、問題PがC困難であるとは、Cに属する任意の問題をPに帰着(多くの場合多項式時間帰着を考えるが、そうでない場合もある)できるということである。すなわちPはCに属するいかなる問題よりも、同等かそれ以上に難しいということである。ただし、C完全と異なり、P自身はCに属するとは限らない。
※この「—困難 (英: — hard)」の解説は、「計算複雑性理論」の解説の一部です。
「—困難 (英: — hard)」を含む「計算複雑性理論」の記事については、「計算複雑性理論」の概要を参照ください。
「—困難」に関係したコラム
-
株365では、売りポジション、あるいは、買いポジションを保有すると金利相当額、配当相当額の受け払いが生じます。売りポジションを保有すると金利相当額を受け取ることができます。また、配当相当額を支払わなけ...
-
FX(外国為替証拠金取引)のティック(tick)とは、取引時間の最小単位のことです。また、為替レートの値動きごとに描画したチャートをティックチャート、あるいは、ティックといいます。ティックの元データと...
-
特別気配とは、売り注文と買い注文の数量がアンバランスな状態で、売買の成立が困難な状況のことです。例えば、株価が400円の時に、402円、401円、400円、399円、・・・に大量の買い注文が入り、40...
-
株式やFX、CFDのギャップとは、ローソク足などのチャートにおいて、前日の高値と当日の安値が乖離した状態のことです。罫線では窓を空けた状態のことを指します。ギャップは、その出現パターンによって今後の相...
-
FXやCFDのバーチャート(Bar Chart)とは、1日の値動きを直線だけで描画して時系列に並べたものです。バーチャートの描き方は、まず、高値の地点と安値の地点を縦線で結びます。次に、始値の地点から...
-
FXやCFDのTRIXとは、指数平滑移動平均(EMA、Exponential Moving Average)を元に算出されるオシレーター系のテクニカル指標のことです。Triple Exponentia...
- —困難のページへのリンク