スパースなデータのテーブル化 いまS, Tを適当な（離散的な）順序集合として、写像d:S→Tをテーブルで実現するというのはよくある話で、y=d(x)のx∈Sを添え字とする配列aに、y∈Dを代入しとけばおk しかしこれ一本槍ではSがスパースな集合だったりするとﾋｼﾞｮｰに…

これはもう単純な話で、深く読めば読むほどよろしい ていうか終局まで読み切る以外に真実の解を知る術が無いという問題だというのに、探索しない選択肢などあろうもののかは、 NPSも高ければ高いほど良い、まあオーダリングの精度である程度代替が利くが*1、…

言わずもがななことだが、将棋の必勝手順を求める問題はNP困難か何かである ということは、P=NPが証明でもされない限り、究極の必勝法は終局までの読みきり一択であって、それより簡単に済む完全勝利の方程式など存在しないのだという結論になる では巷で行…