  |
圏とアーベル圏についてざっくり調べてみたけどわからんな（当たり前だが）。この後はわかってない人間の勘違いを多分に含んだ与太話だ。
多分計算機は群と関数の集まりだとみなせるんで圏の一種だと思うことはできそう。
ただ、計算機の世界には計算中という状態が存在するけれど、数学は抽象的になるほど状態を気にしないというか、計算が一瞬でできるものの様に扱っていそう。
情報学にはその計算がどのくらいの時間でできるのかということをざっくり表すオーダー（計算量。Oって書く）という考え方があるけど、圏論にもオーダーの概念を取り込んで見ると面白いかも知れない。
例えば、クイックソートとバブルソートをする計算機があったとして、多分普通に圏論の世界で考えると計算機の中身は気にせず結果は同じだから同じ計算機だと考えそうだけど、情報学の世界だとクイックソートはO(n log n)でバブルソートはO(n^2)なんで、同じソート計算機でも別物として扱う。
アルゴリズムはなぜアルゴリズムであって関数と呼ばれていないのか？それは俺も知らんのだけど、関数に計算量の概念を付け加えてみると今まで同じだと思われていたことが実は違ったみたいな話になってますますカオスになるのかも。
望月新一は証明に圏論の用語をよく使う一方で、同型な複数のオブジェクトに異なるラベルをつけて区別して議論している。 ピーターショルツとジェイコブスティックスは圏論の常識的...
門外漢だけど、オブジェクト指向プログラミングでは同型であってもそれぞれインスタンス化されたら別オブジェクト扱いになるので、同型のオブジェクトは全て同一視しろという意見...
数学には便利に使われるアーベル圏という概念があるけど 計算モデルをアーベル圏として扱おうとするとアーベル圏で仮定される幾つかの条件が邪魔… なんて話もあるようだし、情報学...
圏とアーベル圏についてざっくり調べてみたけどわからんな（当たり前だが）。この後はわかってない人間の勘違いを多分に含んだ与太話だ。 でも多分計算機は群と関数の集まりだとみ...
確かに計算機を圏論として考える場合に計算量を無視してしまう事が多いのが現状です 細かな計算量の違いを反映した圏を構成しようとしている研究者もいるけど そこまで具体的な成果...
フロベニオイドとやらも調べた。 幾何学（多分代数的位相幾何学ってヤツ）をさらに拡張したよう分からん何かということだけ分かった。 確かに計算機科学には応用が効かなさそうな感...
19
