yebo blog: クヌース教授は間違っていた
2010/06/15 クヌース教授は間違っていた Slashdotによれば、この数十年間、クヌース教授をはじめとするコンピュータ科学者が最適としてきたアルゴリズムを10倍高速にする方法をPoul-Henning Kamp (PHK) というハッカーが見付けたという。その論文タイトルは「You're Doing It Wrong (あなた達のやっている事は間違っている)」で、ACM Queueに掲載されている。別にクヌース教授の考えが間違っているわけではなく、アルゴリズム的には正しいが、実用レベルでは、OSには仮想メモリがあり、VMと干渉しないようにすれば簡単に高性能なシステムが作れる。従来の考え方はモダンな計算機を考慮に入れていないので、現実的には不適合を起こしている。具体的にはヒープにBツリーの要素を取り込んだBヒープというデータ構造を使うことで、バイナリヒープの10倍のパフォーマンスを
アニメは全てこの技術を使用するべき Tweet 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2010/02/08(月) 07:17:44.09 ID:x0y3dRHS0 まじビビるからヘッドホンで聴いてみ スピーカーから音が出てるのかと思って思わず一回ウィンドウ閉じたわｗ http://hoshikaka.jp/product_binaural.html 【相手の心を確実に動かす技術】 3 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2010/02/08(月) 07:22:15.01 ID:/dqd+I+q0 >>1 正直びっくりした すげえ 【モンスターファームラグーン】（あのモンスターファームが無料オンラインで登場！CDからモンスターを召喚する仕様も健在です） 7 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2010
iPhoneやiPadがどうしてもシングルタスクな理由
今週、Appleのタブレット端末iPadが発表されましたね。 色々な人が色々な事を言っていますが、iPadに対してもマルチタスク非対応を嘆く声が非常に多いことをtwitterやblogの反応で知りましたので、今日はなぜiPhoneやiPadがシングルタスク志向なのか、という話をしようと思います。 iPadといえば、発表直前のGizmodoの予想記事に、かつてAppleの開発者でありMacintoshプロジェクトを立ち上げたジェフ・ラスキンのモーフィング・コンピュータについての紹介が載っていました。「AppleタブレットのUIはズバリこうなる！（動画＆予想図）」すごくいい記事で、とても楽しく読ませていただきました。 iPhone/iPadのシングルタスクへの執着には、「マルチタスク汎用機」ではなくて、「必要な時にいろんな専用機に変身できる多機能機」という基本的な設計思想があると思います。ここ
前回、『写真に基づく3D空間構築手法の到達点』としてバラバラの写真から3D空間を構築する手法について取り上げた。コメントで言及された人もおられたが、MicrosoftはPhotosynthとして、同様にStructure-from-Motion (SfM)を用いて写真をつなぎ合わせ、インタラクティブにブラウズできるPhotosynthを公開している。 Photosynth Overhead View on Vimeo Photosynth + Bing Maps on Vimeo 現在、研究レベルではWeb上にアップされた不特定多数のユーザによる膨大な写真から街一つを再現するプロジェクトが推進されている。その名も"Building Rome in a Day"（ローマを一日にして成す）だ。下の動画はFlickr検索された画像から生成された3Dモデルを示している。本エントリでは、論文*1に基
一昔前は実世界の建築物を元にウォークスルー可能な3D空間を構築しようと思ったら、まず各部屋の形状を計測器を用いて計測し、その計測結果に基づいて人手でモデル化し、領域ごとにテクスチャを貼り、照明を設定して……と気の遠くなるような作業が必要だった。3D空間の構築は極めてコストの高い作業だったが、近年では2次元画像（実写写真）に基づいた3D空間の構築手法が長足の進歩を遂げており、以前に比べれば極めて低コストに3D空間を構築する事が可能となっている。 【告知】Twitterはじめました。@LunarModule7です。 興味のあるかたはフォローくださいとしばらく宣伝。 今ではバラバラに撮影した写真から、全自動で3D空間を構築し、内部を自由にウォークスルーできるようになっている。ワシントン大学とMicrosoft Reseachが2009年に発表した研究*1は現時点における集大成とも言えるものとなっ
SF作家も大慌て！ 未来を変える世紀の大発見ベスト102009.12.27 15:0021,210 今度は実現した素晴らしい最新科学のご紹介ですよ。 昨今の科学の進歩は目覚しく、SFの世界から抜け出てしまった感もあります。特に宇宙関係の新発見ラッシュが凄い！ この10年の科学技術といえば｢世界初、顔の移植手術｣、｢世界初、絶滅種を蘇らせるクローン技術｣、｢世界初、インクジェット印刷可能な人工皮膚｣、あと10年で実現可能になる｢人工生命体｣、｢透明人間になれる人工素材｣など目白押し。とはいえ今回は今後10年で私たちの生活を変えそうな新発見、新技術ベスト10をご紹介しますよ。 それでは続きを読むからどうぞ。 惑星は海王星まで まずお馴染みの冥王星が太陽系の惑星リストから外れちゃいましたね。もとをたどると2005年に準惑星エリスが発見されたことが発端です。準惑星エリスが冥王星よりも大きかったこと
AppleのiPhoneや任天堂のニンテンドーDSのヒットを受けて、タッチパネルを採用した入力インターフェースが注目を集めていますが、携帯機器向けに新たな入力インターフェースが登場しました。 なんと空中で指を動かすだけでテキスト入力ができるほか、さらに5本指での操作にも対応可能であるため、QWERTYキーボードでの入力に慣れ親しんだユーザーにも喜ばれそうです。 なお、実際に試作機を動作させているムービーが公開されています。 詳細は以下から。 東大、空中でタイピングできる携帯機器向けインターフェース開発:日刊工業新聞 日刊工業新聞社の報道によると、東京大学の石川正俊教授、小室孝講師らが空中で指を動かすだけで文字入力できる携帯機器向けインターフェースを開発したそうです。 これは高速の動きをとらえる小型カメラで指の動きを3次元的に検出することで、カーソルの動きに当てはめて画面上のキーボードを操作
ついに頭の中まで隠せなくなったか！ 脳内思考を映像でも解析成功2009.12.10 12:006,607 悪用されなかったらいいんですけどね... すでに脳内に思い浮かんだ言葉を探知できるレベルにまでMRIスキャン技術も進んでいたそうですが、このほどカリフォルニア大学バークレー校の神経科学者であるジャック・ギャラント博士らが進める実験では、ついに脳内に思い浮かべるシーンを動画でコンピュータ上に映し出すことに成功しちゃいましたよ。 この分野では世界でも最先端の研究を進めるギャラント博士ですが、昨年までの成果として、実験者が脳内で思い浮かべている写真や絵を表示してしまうレベルには到達済み。しかしながら、あくまでも静止画が基本であったため、もっと流れるような動きで、脳内思考を動画で再現できるようにと日々研究を重ね、ついにかなりの精度で思い描かれたシーンの動画再生まで可能になったんだとか。 言葉を
グーグルは世界有数のハードウエアメーカーであり、ソフトウエアメーカーである。1990年代末に他に先駆けて「情報爆発」に直面し、いち早くそれに対応したグーグルのコンピュータは、従来のコンピューティングと比較すると常識外れにすら見える進化を遂げた。グーグルコンピューティングの特異さを10個紹介しよう。 （1）自前主義 グーグルは売上高を見ると「広告会社」だが、その実態は7000人を超えるエンジニアを抱える世界有数のメーカーである。しかもそのコンピューティングのあり方は、従来型のそれと大きく異なる（図1）。グーグルが“異形”のメーカーなのは、同社がハードもソフトも自前主義を貫いているからだ。 使用するサーバーはすべて自社開発だ。一部報道では、グーグルは台数ベースで米デルや米ヒューレット・パッカード（HP）に次ぐ「世界第3位」のサーバーメーカーだという。 サーバーだけではない。2007年、大手ネッ
1955年4月米ワシントンDC生まれ、54歳。カリフォルニア大学バークレー校でコンピューター科学の修士号と博士号を取得。米パロアルト研究所などを経て、83年に米サン・マイクロシステムズに入社。後に最高技術責任者に就任した。97年から米ノベル社のCEOを務め、2001年3月にグーグル会長、同年8月にグーグルCEOに就任した。グーグル創業者、ラリー・ペイジ氏、セルゲイ・ブリン氏を加えた、「三頭政治」でグーグルを率いる。 インタビュー当日、シュミットCEOは手にダイエットコークの缶を持ち、ポロシャツにチノパンというラフな服装で登場した。髪も乱れていたため、「撮影はNG」。本社にいる時は、ほかのグーグル社員と同様、あまりスーツを着ないようだ。右の写真はグーグル提供によるもの。 ―― モバイルや動画、企業向けソフトにOSと、グーグルが手がける分野は多岐にわたります。一番注力しているのはどの分野ですか
何度見ても信じられない！ 落書きから写真を合成!? PhotoSketch（動画あり）2009.10.06 19:005,137 ネットの画像シーンに激震が走ろうとしています。 ｢PhotoSketch｣はウェブベースの写真検索合成ツール。 いや、そんな言葉じゃ片付けられません。とにかくこの動画を見てください。 使い方はこんな感じ。まず、簡単にラフなスケッチを描きます。そして、それぞれのアイテムにラベル付けをします。上の図だと、｢ボート｣とか｢結婚式のキス｣とかですね。 そうとすると...！ なんと！ ネットからそれに合うイメージを検索、合成してくれるんです！ いや何度見ても信じられませんよ。自分で描いた適当なラフ画を元に、どの写真が一番マッチするか選び出し、人、鳥、背景等、それぞれ違う写真からもってきたオブジェクトをうまいこと周りの背景に馴染ませて1枚の写真を作っています。 もちろん完璧
前の記事 「飛行機からレーザーで地上攻撃」実験に成功 Google検索アルゴリズムで生態系崩壊を予測 2009年9月 8日 Hadley Leggett 写真：Flickr/fusion68k、イラスト：PLOS Computational Biology。サイトトップの画像は海藻を食べるマナティ。画像はWikimedia Commons 生物学者たちは、生態系を破壊する最も効率的な方法を見い出した――Google社の検索アルゴリズムに基づいてだ。 食物網の要になる生物種が絶滅すると、生態系全体の崩壊を引き起こす危険性があるということは、以前から科学者の間では知られていた。だが、種の相互作用は無数ともいえるほど存在するため、どの動物や植物がいちばん重要なのかを推測することは難しい。 [現在の群集生態学では「食物連鎖」という言葉より、食物網という概念の方が現実的なものとして重視されてきている
太陽電池は、温暖化ガスを出さず燃料も必要としないため、環境にやさしい発電方法とよく言われており各国で研究が進められています。 それでは現在使用している電力すべてを太陽光で発電し、従来の発電所と置き換えるにはいったいどれくらいの面積が必要なのでしょうか？ 詳細は以下。 Land Art Generator Initiative 2030年時点において、全世界で消費される（石油、天然ガス、水力発電等々を含む）エネルギーの総量は19万9721テラワット時。これを、最も優秀なクラスの変換効率20％の太陽電池で発電し、降雨率や日照時間なども加味して考えると約50万平方キロメートルが必要になる計算となります。送電効率など他にも加味すべき数字はたくさんあるのですが、これはスペイン全土と同じくらいの大きさ。 これを地図上で表すとこんな感じに。配置については世界各地のエネルギー消費量などが考慮されています。
前の記事 「机や服を爪でこする音」を使った入力システム(動画) 人工脳の進化実験：「だます戦略」も進化 2009年8月20日 Brandon Keim Image: PNAS。サイトトップの画像は、人工呼吸の訓練用ダミーたち。Wikimedia Commons 映画『ターミネーター』シリーズのお蔵入りになったシーンだと言われたら信じてしまいそうな実験が行なわれた。ロボットたちに「人工脳」を搭載して動物たちのように生存競争を行なわせたところ、短期間のうちに進化し、互いをあざむく技を身につけたのだ。 これらのロボットはサッカーボールほどの大きさで、車輪とセンサー、点滅する信号ライトを組み合わせてあり[画像B]、デジタルの神経回路で制御されている。ロボットを設計した研究者らは、これらのロボットを1つのコートに入れて競わせた。コートの両端に、「食物」「毒物」を示す紙製の円を置き、食物を見つけてその
Unlike Light’s older phones, the Light III sports a larger OLED display and an NFC chip to make way for future payment tools, as well as a camera.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
