Masahiro Sakai
-
2012-06-02T02:40:50+0000
- 更新日時:
2012-06-02T02:40:50+0000
「決定不能の会」に対抗して、「決定可能の会」というのはどうか、とふと思った。
毎回、 decision procedure を何か実装するの。
決定不能の会
http://pira.jp/undecidable/
共有中: 一般公開
IKEGAMI Daisuke
-
2012-06-02T03:53:33+0000
- 更新日時:
2012-06-02T03:55:49+0000
面白そう。
決定不能の会では「このような制約の下で決定可能」という話題も同時に出たことがあります。そこで、決定可能な話題をメインで出しつつ、「このような制約を外すと決定不能」みたいな話題もサブですれば、さらに楽しそうな会になると思います。ハードルを上げるつもりはなくて、単に dual な構造(なにそれ)があるなーという。
それは脇において、決定不能の会の目的は主に証明なのですが、決定可能の会の目的は主に実装なのか。なるほど。
Masahiro Sakai
-
2012-07-27T01:05:03+0000
決定可能性の証明は普通は構成的でしょうから、どうせなら実装した方が楽しそうかなぁと。
決定不能の会では「このような制約の下で決定可能」という話題も同時に出たことがあります。そこで、決定可能な話題をメインで出しつつ、「このような制約を外すと決定不能」みたいな話題もサブですれば、さらに楽しそうな会になると思います。ハードルを上げるつもりはなくて、単に dual な構造(なにそれ)があるなーという。
それは脇において、決定不能の会の目的は主に証明なのですが、決定可能の会の目的は主に実装なのか。なるほど。