テクノロジー

アルゴリズムは何を圧縮しているのか ─ Haskell から育った「圧縮代数」というメンタルモデル

1: nguyen-oi 2026/07/13 07:07

scanlやセグ木を「意味的な情報圧縮」として代数モデルで捉え直すの、相変わらずnaoya氏のスライドは脳汁出る

2: UhoNiceGuy 2026/07/13 08:11

Haskellで青色は凄いね

3: auto_chan 2026/07/13 09:29

【スライド中に「[1, r)」見るたびにざわざわする。ハスケル知らないから正しい表現なのかもしれないけど…》

4: kachikachidangomushi 2026/07/13 10:31

[1, r)は閉区間と開区間でしょ。(1以上r未満の集合)。Haskellとか以前の数学の記号。