CiNii - ぷよぷよはNP完全JaLC IRDB Crossref DataCite NDL NDL-Digital RUDA JDCat NINJAL CiNii Articles CiNii Books CiNii Dissertations DBpedia Nikkei BP KAKEN Integbio MDR PubMed LSDB Archive 極地研ADS 極地研学術DB 公共データカタログ ムーンショット型研究開発事業
Classic Nintendo Games are (NP-)Hard
Classic Nintendo Games are (NP-)Hard Greg Aloupis∗ Erik D. Demaine† Alan Guo†‡ March 9, 2012 Abstract We prove NP-hardness results for five of Nintendo’s largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pok´emon. Our results apply to Super Mario Bros. 1, 3, Lost Levels, and Super Mario World; Donkey Kong Country 1–3; all Legend of Zelda games except Zelda II: The Ad
＜速報＞リンの代わりにヒ素をDNA中に取り込む微生物が見つかった - I’m not a scientist.
「NASAが宇宙人を発見か？」と話題になった「宇宙生物学上の画期的な発見」とは，「リンの代わりにヒ素をDNA中に取り込む微生物が見つかった」というものでした． 詳しい解説記事を書く時間はないので，発見のポイントを一枚の画像にまとめてみました．世界的大ニュース（？）に合わせて，久しぶりの更新です． A Bacterium That Can Grow by Using Arsenic Instead of Phosphorus 「リンの代わりにヒ素を使って生育することができる細菌」 Science. Dec. 2, 2010. 発見のインパクト これがなぜ大発見なのか，というと… まずは背景知識． DNAは地球上に存在するほぼ全ての生物が基本的に持っている 遺伝情報を利用し，子孫に伝えるためにDNAが利用されている 生物の大部分は，水素(H)，炭素(C)，窒素(N)，酸素(O)，リン(P)，硫
昨日からネットで大騒ぎ "PhotoSketch"が凄い件：In the looop：ITmedia オルタナティブ・ブログ
Gizmode, CNET, Mashable と立て続けに記事になり，凄すぎると話題のPhotoSketch。 TwitterでもBuzzりまくっています。 【Twitterで旬な話題を調査できる "CrowdEye" より】 (2009年10月7日データ） それでどんなサービスかというと，ラフスケッチの情報をもとに，それに最適な画像をネットが集めてきて，しかも信じられないほど巧妙に合成写真を完成されるというものです。 開発元は Tsinghua University（清華大学）とNational University of Singaporeの共同チーム。 とにかく，まずこの動画を見てください。 PhotoSketch: Internet Image Montage from tao chen on Vimeo. つまり， ごく適当にイメージを書く。 これに名前をつける。 あとはシステ
融けるような視点移動効果を実現する三次元再構築手法 Ambient Point Clouds - A Successful Failure
いよいよ今年もSIGGRAPHが始まる時期となった。本エントリでは、ダルムシュタット工科大学 (TUD) とマイクロソフトの合同チームによる、"Ambient Point Clouds for View Interpolation"と題されたtechnical paperから魔法のような視点補間技術を紹介したい。 まず、デモビデオをご覧いただくのが良いだろう。最初の方は既存手法の説明となっているが、目的は複数の写真をシームレスにつないで、破綻なく別視点に移動できる3次元モデルを再構築することである。02:44あたりから手法の適用結果が示されているので、まずそこを御覧頂きたい。これは、たとえばFlickrから集めてきた写真（当然カメラ位置も不明）から一切人の手を経ず全自動で生成されるのだ。 以下、論文*1に従って本手法の概要について説明を行う。本エントリで扱う図表は論文からの引用である。例に
[PDF]「なぜ私たちはいつも締め切りに追われるのか。」松尾 豊 独立行政法人 産業技術総合研究所
� � � � �������� �� � ¬ ¬ �� ��� � ������ ���� � ��� ��� ����� ��� ����� ������ ��� � � �� ��� �� ���� � � �� � � � � �� � ��� ��������� ��� �� ��� ��� ����������� �������� �� � ��� �� ��� � � £ � ���� ��� ��� �� � � � � � ��� �� �� ����� �� ���� � �� ���� ��� ��������� � ������� � �� �� � ��� �� � ������ � � � �� ���� ���� � ! "���#� � $ � ��������� ���� � � ���� � % � �� � � � �� � ���� $ � ����
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
