ABC予想が解かれたかもしれんぞ!at MATH
ABC予想が解かれたかもしれんぞ! - 暇つぶし2ch652:TTT
12/09/23 00:39:55.40
>>640
アルゴリズム的複雑性とか周辺だと思う。
ある有限列(大抵はバイナリ―(2進)列とかだけど)を
別の表記で圧縮できるかどうか、どれだけ圧縮可能か考える。
大抵は10進数と2進数の変換位しか考えない。
だから漢数字を直接扱った理論はないんだけど、
通常漢数字とかは定数記号が特定の規則を持って増減しているものだから
パターンを取り出せば扱えると思う。
どっちかというと圧縮不可能な列の方が研究対象になっている(様々なランダム性をもつため)。


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch