Upgrade to Pro — share decks privately, control downloads, hide ads and more …

不変量

 不変量

(若手)エンジニアもくもく会 vol.12 @CrowdWorks
https://youth-engineer-mokumoku.connpass.com/event/126962/

Masaki Koyanagi

April 27, 2019
Tweet

More Decks by Masaki Koyanagi

Other Decks in Science

Transcript

  1. A,C と B が同型でない理由 最小部分サイクルのサイズを与える関数 f を考える f(A) = 4,

    f(B) = 3, f(C) = 4 ※この f はグラフ理論において「内周」と呼ばれる不変量で、 gで表すことが多い
  2. SHA-1 (ハッシュ関数) の例 ファイル x, y の ハッシュ値 SHA-1(x) と

    SHA-1(y) が等しくなけ れば x と y は異なるファイルである: ◯ ファイル x, y の ハッシュ値 SHA-1(x) と SHA-1(y) が等しいなら ば x と y は同じファイルである: ×