IT練習ノート

IT関連で調べたこと(実際は嵌ったこと)を書いています。

2015-01-01から1ヶ月間の記事一覧

終対象、積、プルバック、イコライザ、極限をざっくり整理

ざっくり表にしてみた。 対象 射 錐 終対象 なし なし なし 積 2個 なし 2個 プルバック 3個 2個で1つに向かう 3個(通常1個省略) イコライザ 2個 2個で平行 2個(通常1個省略) 極限 たくさん たくさん たくさん 引用元:General limits and colim…

関数のキャンセル

アナロジーで対応関係を整理しみる。 方法 式での表現 集合でのfの性質 fのドメインコドメインの要素数 圏の用語 算数 左のキャンセル f * g1 = f * g2 <=> g1 = g2 fが単射 ドメイン<=コドメイン mono ? 右のキャンセル g1* f = g2 * f <=> g1 = g2 fが全射…

HaskellでChurch Pairsの練習

Church Pairsとはウィキペディアを参照すると: Church encoding - Wikipedia, the free encyclopedia となっています。これをHaskellで書き下すと: Prelude> let pair = \x -> \y -> \z -> z x y これを、使ってみると: Prelude> pair 4 5 (+) 9 Prelude …

Stateモナドの定義の理解

Stateモナドの定義を確認します。 Control.Monad.State.Lazy newtype State s a = State { runState :: s -> (a, s) } なんで、 s->(a, s)という形なのかずっと疑問でした。 ... 次のように考えるとよいかと思いました。 まず、b -> aという計算を考えるとし…

線形代数の学習

なぜか線形代数を学習しよう思い立って*1、Webを漁っていたところ、良さそうな大学の授業の動画がありました。 線形代数の定理とその証明を進めていく講義ではなく、工学の応用を意識し、数式の工学的意味を理解することを強調した授業になっています*2。例…