NISHIO Hirokazu
[Translate]
1〜xで足りて1〜x-1で足りない時xは必須
タイトルは要改善
集合を引数に取る述語fについて
f(S) = 0, f(S+\{x\}) = 1
ならばxは1であるために必須である、という思考パターン
これが言えるための条件は?
f(S) = 1 \Rightarrow \forall T \supset S, f(T) = 1
条件を満たす部分集合を1つ見つける
時に
2^N
の探索をする代わりにNで良くなる
2^Nの探索は無理
Tweet
Related Pages
典型力
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:59:06 PM
[Edit]