数学者もスペインの勝利を予言していた - 蝉コロン
ぼやぼや… that could rival the psychic octopus.Mathematical formula predicts clear favourite for the FIFA World Cup, Queen Mary, University of Londonvia Mathematical formula predicts clear favorite for the FIFA World Cup先週末の記事。ロンドン大学の数学者Dr. Javier López PeñaとDr. Hugo Touchetteが、スペインが勝つことを「数学的に」予測していましたので紹介。 それまでの全試合からパスのデータを集めて、グラフ理論っていうので、パスの「ネットワーク」を解析した。それぞれの選手のcentralityをスコア付けしている。その人がいないと困るネットワーク
2010-04-21
Klaus Dohmen http://arxiv.org/abs/1004.3416 Chordalグラフのクリークの族に対して，Bonferroniの不等式のようなものが成り立つ，ということを言っている．いわゆる包除原理は球体 (ball) のcontractibilityと同じことをいってるようなものなので，chordalグラフのクリーク複体がcontractibleであるということを知っていれば (これは私が関連する論文を書いたEdelman-Reiner ('00) の結果である)，この論文の結果はさほど驚きではない，と思う． Russell Impagliazzo, Valentine Kabanets http://eccc.hpi-web.de/report/2010/072/ さて，離散数学における確率論的手法の分野において「constructive proof」が最近注
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
