つー v2.9
@ogtkzk
Followers
467
Following
42K
Media
473
Statuses
27K
離散的な構造や手法が好きな友達が少ない名古屋人。 好き:ドット表現・Rust・京町セイカ・人外・アコーディオン・散策・鶏肉・米菓・ビール・日本酒・珈琲・スズメ・ロープワーク・Androidアプリ開発・Esperanto・ドイツ語・組合せ最適化・離散凸解析・普遍代数学・接続構造・グラフ理論・束論
組合せ論と代数学の交差点の付近
Joined March 2015
あけましておめでとうございます。 今年は、下記を頑張ります。 ・組合せ最適化の定式化と実装 ・アルゴリズム実装力の強化 ・モバイルアプリのUIとアダプティブな設計に関する実装力の強化 ・テスタビリティを意識した実装と意味のあるテストコードを書く
0
0
1
ちょっと調べてみたところによると、クラスカル法も、二部マッチングも、最小有向木も、マトロイド交差問題の枠組みで論じれるらしい。何かすごく面白そう。そうした統一的視点が得られるのは大好き。
0
2
3
離散凸解析の本読んでたらたまたま組合せ最適化の教科書で個別に勉強してたマトロイドとか劣モジュラとかLPとか多面体とか束とかフローとかが複線回収かのように繋がってあまりにも面白すぎる
1
3
11
M凸関数はマンハッタン距離、L凸関数はユークリッド距離、これを使って凸関数の定義を格子点上で近似して定義するみたいな感じなら、距離関数を置き換えてみたら色々な離散凸関数を定義できるのではないだろうか? なんか適当な多様体上で距離関数を定義して凸関数を作ってなんかやる話に見えてくる。
0
0
1
ご冥福を心よりお祈りいたします。
【訃報】元将棋棋士・加藤一二三さん死去 86歳 https://t.co/M98oiwB4ph 所属するワタナベエンターテインメントは「令和8年1月22日(木)午前3時15分、都内病院にて肺炎のため86歳にて永眠いたしました」と報告した。
0
0
0