ルービックキューブ、２０手以内で必ず完成！ : 科学 : YOMIURI ONLINE（読売新聞）
【ワシントン＝山田哲朗】立方体の６面の色をそろえるパズル「ルービックキューブ」は、どんな局面でも２０手以内で完成できることを米独の科学者らが証明し、３０年にわたる研究の歴史に決着をつけた。 米オハイオ州のケント州立大学のモーリー・デビッドソン准教授（数学）ら研究チームはまず、４３２５京(けい)（京は兆の１万倍）通りあるパズルの開始局面を、上下逆さまにすれば同じになる局面などを除いて絞り込んだ。 同州のスーパーコンピューター研究所に大型コンピューターの使用を申請し却下されたものの、米検索大手グーグルが、社内のコンピューターの空き時間を提供、数週間にわたり全局面を計算した。その結果、各面の色がどんなにばらばらでも、最大２０手あれば必ず完成できることが分かった。２０手が必要な局面は３億通りあると推定される。 ルービックキューブは１９７４年にハンガリーの建築学者が発明した。２０手かかる局面は９５年
Google検索アルゴリズムで生態系崩壊を予測 | WIRED VISION
前の記事 「飛行機からレーザーで地上攻撃」実験に成功 Google検索アルゴリズムで生態系崩壊を予測 2009年9月 8日 Hadley Leggett 写真：Flickr/fusion68k、イラスト：PLOS Computational Biology。サイトトップの画像は海藻を食べるマナティ。画像はWikimedia Commons 生物学者たちは、生態系を破壊する最も効率的な方法を見い出した――Google社の検索アルゴリズムに基づいてだ。 食物網の要になる生物種が絶滅すると、生態系全体の崩壊を引き起こす危険性があるということは、以前から科学者の間では知られていた。だが、種の相互作用は無数ともいえるほど存在するため、どの動物や植物がいちばん重要なのかを推測することは難しい。 [現在の群集生態学では「食物連鎖」という言葉より、食物網という概念の方が現実的なものとして重視されてきている
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
