NTT、「1つのケーキを2人で公平に分割する」アルゴリズムを開発 | スラド サイエンス
NTTが「一つのクリスマスケーキを２人で公平に分けるには、どこにナイフを入れたらいいか」という「ケーキ分割問題」を正しく解くアルゴリズムを開発したそうだ（日刊工業新聞）。 「ケーキ分割問題」とは、2人で1つのケーキを分割する際に、両者が満足するように分割するにはどうすれば良いか、という問題。2人が異なる価値観を持っているというのがポイント。今回発表された新アルゴリズムは「両者が同時に切りたい場所を申告し、その中間でカット、申告した場所を含むケーキを分配する」というものだそうだ。 今日・明日とケーキを食べる機会は多いかと思うが、さっそく応用してみてはいかがだろうか。しかし、3人以上で分割する場合はどうすれば良いのだろうか？
「地獄のミサワ」様が辞退されました。【日本ブログメディア新人賞】 : ライブドアブログ スタッフブログ
いつもライブドアブログをご利用いただきありがとうございます。 先日発表させていただいた、日本ブログメディア新人賞のノミネート9ブログの1つである「地獄のミサワ」様から以下のお手紙をいただき、ご本人様にご事情を伺ったところ「辞退したい。」とのことでした。 ※イラスト：地獄のミサワ（本人） 辞退の理由としては明確にはしていただけませんでしたが、「いや…、なんか…。」との事でしたので、弊社としては甚だ残念ではございますが、他薦ノミネートという事も鑑み、ご本人様の意志を尊重し辞退を受理させていただきました。 応援していただいた皆様、「地獄のミサワ」様に今後も変わらぬ声援をお贈りいただきますようお願い申し上げます。 また、日本ブログメディア新人賞は8ブログの中から選出されることになりますので、皆様、ノミネートブログの応援をよろしくお願いいたします。 ▼ノミネートブログ一覧▼ http://blog.
symmetric hello - 2010-05-26 - 兼雑記
見た目が対称ってのはどうかなぁと思って作ってみました。端末で見やすくしたくて、横幅を 80 文字以内におさえようとしてたら、何故か横幅ゴルフみたいな感じになってきて無駄に細くなりました。 ______={}//\\{}=______ _=+[]//\\[]+=_ ______.___=""+[][++_]//\\[_++][]+""=___.______ ____=""+{}//\\{}+""=____ ______._=""+!_//\\_!+""=_.______ __=""+!!_//\\_!!+""=__ ___=_+_+_+_+_//\\_+_+_+_+_=___ _______=____[___]//\\[___]____=_______ _________=____[_]//\\[_]____=_________ ___________=______.___[_]//\\[_
100万分の1の消費電力で、演算も記憶も行う新しいトランジスタを開発 | NIMS
独立行政法人物質・材料研究機構 独立行政法人 科学技術振興機構 国立大学法人 大阪大学 国立大学法人 東京大学 NIMS国際ナノアーキテクトニクス拠点は、大阪大学、ならびに東京大学の研究グループと共同で、従来の100万分の1の消費電力で、演算も記憶も行うことが可能な新しいトランジスタ「アトムトランジスタ」の開発に成功した。 独立行政法人物質・材料研究機構 (理事長 : 潮田 資勝) 国際ナノアーキテクトニクス研究拠点 (拠点長 : 青野 正和) の 長谷川 剛 主任研究者らのグループは、大阪大学大学院理学研究科の小川 琢治教授、ならびに東京大学大学院工学系研究科の山口 周教授らの研究グループと共同で、従来の100万分の1の消費電力で、演算も記憶も行うことが可能な新しいトランジスタ「アトムトランジスタ」の開発に成功した。状態を保持できる (記憶する) 演算素子は、起動時間ゼロのPC (パーソ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
