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

最新のコメント:10 年前 | トピック:ベリーのパラドックスとの類比について | 投稿者:Nekketsuuu

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

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

ページ「コルモゴロフ複雑性」に戻る。