2020-02-06から1日間の記事一覧

TAOCP 4B F5 XCC

NTK理論の論文による概要把握作業が一息ついたのでTACOPにもどる 序の章でのXCC(extruct cover problem) の話でインターネットを探しまくる スタンフォードのCWEBのPG Exact Cover Problem とそれを応用した数独解読アルゴリズム Dancing Linksを用いたKnuth…