関数型プログラミング言語Haskell Part18
レス数が950を超えています。1000を超えると書き込みができなくなります。
0979デフォルトの名無しさん
2012/06/26(火) 11:14:22.071.関数を1つ決めます
2.既存の関数の集合からは定義できない関数を1つ挙げます
3. 2.で挙げられた関数を、既存の関数の集合に加えます
2.と3.を繰り返します
2.で挙げた関数が以下のいずれかの条件を満たすと負けです
・既存の関数から定義可能
・既存の関数の集合にその関数を加えるとチューリング完全にる(λxy.xとλxyz.xz(yz) が定義可能になる)
他の人が挙げた関数がいずれかに該当していると思ったら、指摘して証明しましょう 証明できたらその人の負け 証明できなければあなたの負けです!
※関数の型に、「関数型」を除く具体的な型や型制約があってはいけません つまり、関数の型は、Haskell表記で、小文字英数字と()と->だけで表されなくてはいけません
数値関数や文字列関数、リスト関数等は不可ということです
家族と、友達と、恋人と、大いに盛り上がること間違いなしですね!!!
レス数が950を超えています。1000を超えると書き込みができなくなります。