2007-09-27から1日間の記事一覧
いきなりですが問題です. 任意の長さのビット列全体からなる集合は,無限集合であることを証明しなさい. ここでは0と1で構成される,長さ0以上有限長の並びを「ビット列」とし,すべてのビット列からなる集合を考えます.この集合をBと書くことにします. …
いきなりですが問題です. 任意の長さのビット列全体からなる集合は,無限集合であることを証明しなさい. ここでは0と1で構成される,長さ0以上有限長の並びを「ビット列」とし,すべてのビット列からなる集合を考えます.この集合をBと書くことにします. …