generated at
関数の等価性


関数の等価性が決定不能だという話
『C言語による計算の理論』にも書いているが、ライスの定理を考えればわかる
計算不可能 equalQ

>関数に==定義するの、RTした記事のように入力が有限(Bounded)の時に限定して全検査するしかないかと思いきや、位相空間に思いを馳せることで、たとえ無限でも (Integer→Bool)→Integer 同士の等価判定とかできるみたいな話があって面白いです