上述したように、チャイティンの定数 ω の先頭nビットは、n-o(1)ビット未満の停止するアルゴリズムで計算できないという意味において、ランダムまたは圧縮不可能である。