d.y.d. 23:51 06/10/19 ランダム生成 Impagliazzoの"A Personal View of Average-Case Complexity" (CoCo 1995, ps file) とかかなぁと思ってみたけどランダムなインスタンス生成の話はあんまりしてませんでした. ECCC辺りを漁れば出てくるかな? と適当な反…