2006-12-04から1日間の記事一覧

ざらざらした実数

くるるさんの「実数ってなんや!」id:kururu_goedel:20061203:1165133677計算可能性と計算複雑度で実数の階層を細かく調べようとすると、実数の表現として有理数のCauchy列を使うか無限小数を使うかDedekind切断を使うかで挙動が変わって、とってもとっても…