ノート:コルモゴロフ複雑性
ベリーのパラドックスとの類比について
[編集]コルモゴロフ複雑性の計算不能性の項の最後で「ここで現れる矛盾はベリーのパラドックスに似ている」とあります。その後に続く例は「n を30字未満では表現できない最小の正の整数としよう」ではなく「nを26字未満では表現できない最小の正の整数としよう」ではないでしょうか。--Nekketsuuu（会話） 2013年9月26日 (木) 10:10 (UTC)
コルモゴロフ複雑性の計算不能性の項の最後で「ここで現れる矛盾はベリーのパラドックスに似ている」とあります。その後に続く例は「n を30字未満では表現できない最小の正の整数としよう」ではなく「nを26字未満では表現できない最小の正の整数としよう」ではないでしょうか。--Nekketsuuu（会話） 2013年9月26日 (木) 10:10 (UTC)[返信]