—完全 (英: — complete)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/28 08:30 UTC 版)
「計算複雑性理論」の記事における「—完全 (英: — complete)」の解説
クラスCに対して、問題PがC完全であるとは、PがCに属しかつC困難ということである。すなわちPはCに属する問題の中で、本質的に最も難しい問題であるということである。
※この「—完全 (英: — complete)」の解説は、「計算複雑性理論」の解説の一部です。
「—完全 (英: — complete)」を含む「計算複雑性理論」の記事については、「計算複雑性理論」の概要を参照ください。
「—完全」に関係したコラム
-
FX(外国為替証拠金取引)のレバレッジが高いとロスカットになりやすいといわれていますが、それは誤りです。レバレッジが高くても、口座に十分な資金があればロスカットになりにくくなります。ロスカットは、維持...
- —完全のページへのリンク