ふぇぇ

本編とはなんなのか
4
Masaki Hara @qnighy

処理系に弱いところがあってcoinductionが矛盾した(本当)

2014-03-05 00:21:06
スマートコン @mr_konn

弱くて矛盾するなら、強くしても矛盾するのでは

2014-03-05 00:21:26
スマートコン @mr_konn

Coq って矛盾してたのか……

2014-03-05 00:22:11
V-alg-d(ZZ) @alg_d

つまりCoqで任意の命題が証明できるの??

2014-03-05 00:25:26
Masaki Hara @qnighy

@alg_d Coqの理論というか論理であるpCICはZFCで裏付けられていることになっているけど実際の処理系はたまにバグが見つかってFalseが証明できる.

2014-03-05 00:27:48
Masaki Hara @qnighy

@alg_d ただし僕が今紹介しているのは,任意の命題P,Qに対してPとQが同値ならばP=Qとしてよいという公理 (Coqの推論規則からは出てこない) を仮定したときに矛盾するというもの.

2014-03-05 00:28:22
Masaki Hara @qnighy

alg_dさんにふぇぇを返した

2014-03-05 00:37:54
こばし @n_shin16

alg_dさんのふぇぇを観測した

2014-03-05 00:35:48
V-alg-d(ZZ) @alg_d

何がふぇぇだ数学教えろお前ら

2014-03-05 00:41:08

おまけ

スマートコン @mr_konn

Coq って矛盾してたのか……

2014-03-05 00:22:11
Masaki Hara @qnighy

@mr_konn 現行のCoqは命題P,Qに対して(P<->Q) -> P = Q を仮定すると矛盾するバグがある

2014-03-05 00:22:43
スマートコン @mr_konn

(P <-> Q) → P = Q が矛盾、つまり外延性公理が成り立たないみたいな感じに見える

2014-03-05 00:25:22