When Edsger W. Dijkstra published his algorithm in 1959, computer networks were barely a thing. The algorithm in question found the shortest path between any two nodes on a graph, with a variant ...

コンピューターサイエンスの分野で著しい業績をあげた著名な研究者であるEdsger Wybe Dijkstra教授が8月6日、オランダの自宅で死去していたことが明らかになった。テキサス大学の発表によると長い間癌と闘っていたという。享年72歳。 Dijkstra教授は1930年 ...

IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは ...

今回は、第3回『地味な重要技術 「パケット⁠」⁠』でちょっとだけ紹介したルーティングのお話です。 インターネットはパケットを転送していくルータが連携しながら巨大なネットワークを構成していますが、 各ルータは 「このパケットはどっちに転送 ...