解が存在しない
「解が存在しない」の英語
「解が存在しない」は英語で has no solution と言います。論理式や制約問題の専門用語では unsatisfiable も使われ、実行可能な解がない場合は no feasible solution exists と表現できます。
「解が存在しない」の英語の使い分け
論理式や制約問題で、条件を満たす解がないときの専門用語です。
This set of rules is unsatisfiable.
has no solution
数学の方程式などで、解がないことを普通に説明する表現です。
no feasible solution exists
実行可能な解がないことを、最適化やスケジューリングなどの技術文書で説明する表現です。
No feasible solution exists under these conditions.
「解が存在しない」の例文
The formula is unsatisfiable under these constraints.
これらの制約下ではその式は満たせない。
コアイメージ
与えられた制約や条件を満たす解や実現手段が存在しない状態を指す
英英
Unable to be satisfied; having no possible solution or assignment that fulfills the given constraints, frequently used in SAT and constraint-solving contexts.
語源
unsatisfiableは、否定のun-とsatisfiableの結合で、satisfiableはラテン語起源のsatisfy(satis=十分+facere=作る)が語幹となり「満たせる」を表した形から派生して「満たせない」となった
コラム
- SAT問題や制約プログラミングで頻出の用語で、条件や制約の下で解や割り当てが存在しないことを端的に表す