47NEWS（よんななニュース）那覇市議補選、7人の当選決まる 定数40のうち与党系20人、野党系15人、中立5人に【開票率100％】
「組み合わせ爆発」動画のコンピューターをWebで実装 アルゴリズムを駆使した高速化モードも - はてなニュース
お姉さんが人生を懸けて「組み合わせ爆発」を解説する日本科学未来館の動画が、ネット上で大きな話題となりました。この動画に登場した「同じ場所を2度通らずに何通りの線が引けるか」という問題を解くコンピューターが、Webで実装されています。動画では6年掛かりで導き出された「9×9」マスの計算や、25万年掛かった「10×10」マスの計算も忠実に再現。動画の最後で言及されている、高速化したアルゴリズムで解くことも可能です。 ▽ おねえさんのコンピュータ ▽ お姉さんが人生を懸けて“組み合わせ爆発”を力説 動画「フカシギの数え方」が壮大すぎる - はてなニュース 再現された「おねえさんのコンピューター」を使って、実際に5×5の問題に挑戦してみました。動画でもそうだったように、数秒で計算が終了します。コンピューターが線を辿りながら組み合わせを計算している様子も再現されていました。 左が「おねえさんのコンピ
47NEWS（よんななニュース）
強烈な揺れと津波に襲われた能登半島最先端、震源近くの町は今どうなった？ 深刻な人口減少、高齢化…「それでも」住民は力強く語った
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
21世紀数学史上最大の偉業!?：「ABC予想」を日本の数学者が証明｜WIRED.jp
ドイツで16歳の少年、ニュートンも解けなかった難問の答えを見つける | スラド サイエンス
