動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

2019/07/10 315 users 奥地 トロピカル Qiita 南国 行列積

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要... 続きを読む

大学数学の難関分野：【位相空間論】とは一体何なのか？｜きいねく｜note

2019/05/20 265 users 純粋数学 Note 数学 位相空間論 解析

※この記事は無料で全文読むことができます． この記事は，以下の記事で述べた【位相空間】に関する記事です． 第1節　数学の3つの柱と位相空間論の役割　大学の数学科で学ぶ数学には，実に様々な分野があります．それらは主に次の3つの分野に類別されることが多いです． 【解析】 【代数】 【幾何】 純粋数学は，厳密な... 続きを読む

「代数は必要ない」：全米を揺るがしたある教授の主張 « WIRED.jp

2012/08/20 276 users 教授 主張 WIRED.jp 全米 BY-NC

「代数は何の役にも立たない。そして多くの生徒が代数のために退学していく」。これは、ニューヨーク市立大学のアンドリュー・ハッカーが『ニューヨーク・タイムズ』で表明した意見である。彼は正しいか、間違っているか。ある数学者の返答だ。 “Knowledge of Velocity” BY -{GP}- (CC:BY-NC) ニューヨーク市立大学の政治学名誉教授アンドリュー・ハッカーは、代数の勉強はそれほど... 続きを読む