米研究者ら、「一年が364日」のカレンダーを編み出す | スラド サイエンス
ジョンズ・ホプキンス大学の研究チームが「毎年曜日が変わらないカレンダー」を編み出したそうだ（ジョンズ・ホプキンス大学、本家/.）。 天体物理学者Richard Conn Henryと応用経済学者であるSteve H. Hankeは計算プログラムなどを駆使して、毎年同じ日が同じ曜日になるカレンダー「Hanke-Henry Permanent Calendar」を作り出した。このカレンダーでは例えば2012年がクリスマスが日曜日であれば、2013年も、その次の年も、クリスマスは毎年日曜日であり続ける。 Hanke-Henry Permanent Calendarは日数が30日間ある月が2度続いた後、31日間の月が1度入るという91日間のサイクルを採用している。合計364日であるため、5-6年ごとに1週間足すことで暦と太陽と月の運行のずれを補正するとのこと。 経済学的観点から見ても、「91日」と
NTT、「1つのケーキを2人で公平に分割する」アルゴリズムを開発 | スラド サイエンス
NTTが「一つのクリスマスケーキを２人で公平に分けるには、どこにナイフを入れたらいいか」という「ケーキ分割問題」を正しく解くアルゴリズムを開発したそうだ（日刊工業新聞）。 「ケーキ分割問題」とは、2人で1つのケーキを分割する際に、両者が満足するように分割するにはどうすれば良いか、という問題。2人が異なる価値観を持っているというのがポイント。今回発表された新アルゴリズムは「両者が同時に切りたい場所を申告し、その中間でカット、申告した場所を含むケーキを分配する」というものだそうだ。 今日・明日とケーキを食べる機会は多いかと思うが、さっそく応用してみてはいかがだろうか。しかし、3人以上で分割する場合はどうすれば良いのだろうか？
ミツバチはコンピュータよりも速く巡回セールスマン問題を解ける | スラド サイエンス
ミツバチは複数の花を最短ルートで移動していることが、ロンドン大学クイーン・メアリー校および同大学ロイヤルホロウェイ校の共同研究で分かったそうだ（ロンドン大学クイーン・メアリー校発表、本家/.）。 複数地点を一度ずつ巡り出発点に戻る最短ルートを求める問題は通称「巡回セールスマン問題」と呼ばれており、ミツバチはこの問題を解くことができることが発見された初めての種であるという。 研究ではコンピュータで制御された人工の花を使い、ミツバチがこの花を「発見した順」に巡るのか、それとも「最短ルート」を見つけ出すのかを検証した。その結果、ミツバチはそれぞれの花の場所を探索したあと最短ルートを飛行するようになったという。 コンピュータでは解くのに何日もかかるこの問題をミツバチが短時間でどう処理しているかを調べることで、複雑な問題の解決に必要な最小限の神経回路を解明できるかもしれないとのことだ。
フリップフロップ回路を組み込んだ新たな乱数生成手法 | スラド サイエンス
独ハーゲン大学らの開発チームらが、乱数生成の新しい手法を開発したそうだ（Science Daily、本家記事）。 このアルゴリズムでは、コンピュータメモリのフリップフロップ回路のランダムスイッチングを組み込んだとのこと。フリップフロップはスイッチングの直前は「準安定状態」にあり予測することができず、準安定状態の後メモリに保持されている内容は完全にランダムである。フリップフロップが組み込まれている場合、小さな配列では20倍「ランダム」な数を生成できることが実験で証明されているという。また、配列を故意に曲げようとする試みは、配列全体もしくは単体の要素が乱されるため容易に見分けられるという利点もあるとのこと。 乱数はセキュリティ分野だけでなく天気予報などの気象シミュレーションなどにも使われており、「ランダム」であればあるほどその精度が高まるとされている。
円周率計算の記録更新、使われたのはなんとデスクトップPC | スラド サイエンス
円周率π計算の桁数の記録が更新された。計算機の進歩とともに記録は更新されるものだが、今回の記録更新で使われたのはスーパーコンピュータではなく、なんと1台のデスクトップPCなのだそうだ（本家記事：New Pi Computation Record Using a Desktop PC、元ネタ：Pi Computation Record）。 今回の計算で達成した桁数は、約2兆6999億桁。前回の記録は昨年、筑波大・計算科学研究センターで達成された約2兆5769億桁なので、1200億桁ほどの記録更新となる。 元ネタのPress Releaseによると、計算に使われたマシンの主なスペックは以下の通り。 CPU：Core i7（2.93GHz）メモリ：6GBHDD：7.5TB（1.5TB×5）PC自体は2000ユーロ（25～26万円程度）のもので、OSにはLinux、π計算プログラムは独自に作られた
余剰CPU時間を使ってルービックキューブは23手以内で揃うと証明 | スラド サイエンス
3月に「ルービックキューブは25手以内で揃う！」というトピックがあったばかりですが、そのTomas Rokickiが今度は上限を一気に2手下げて23手としました。キューブフォーラムの記事によると、前回と同じ方法で、Sony Pictures Imageworksのレンダリングファームの余剰CPU時間を使い、約7.8コア・年分の計算時間をかけて、ルービックキューブのどんな状態からでも最大23手で完成できることを示したそうです。このレンダリングファームはスパイダーマン3やSurf's Upの制作に使われました。 今回の探索でも21手必要なキューブ状態は発見されていません。対称形の考察などから上限は20手だろうと予想されています。同じアルゴリズムでこれを証明するには、3500コア・年のCPU時間が必要になるとRokickiは見積っています。さらに速い探索手法が考案されるのが早いか、ムーアの法測で
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
故障したLHCの写真公開 | スラド サイエンス