ノート:コルモゴロフ複雑性

ページのコンテンツが他言語でサポートされていません。

ベリーのパラドックスとの類比について[編集]

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