おねえさんを組み合わせ爆発から救う：完結編おねえさんは星になった - きしだのHatena
おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。 http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見ると、同じノードにまとまっているものがいくつかあることがわかります。特に後半になるとどんどん同じパターンになるものがまとめられていきます。 つまり、この経路問題のZDDを構築するときには、いかに同じパターンになるものをまとめるかが鍵になるということです。 Simpathでは、辺の端だけに注目して、同じパターンになっていればそれ以降のノードを使いまわすという考え方で、ノードをまとめていきます。 つ
ぜひ押さえておきたいコンピューターサイエンスの教科書
僕はバイオインフォマティクスという生物と情報の融合分野で研究を行っています。東大の理学部情報科学科にいた頃は同僚のマニアックな知識に驚かされたものですが、そのような計算機専門の世界から一歩外に出ると、それが非常に希有な環境だったことに気が付きました。外の世界では、メモリとディスクの違いから、オートマトン、計算量の概念など、コンピューターサイエンスの基礎知識はあまり知られていませんでした。コンピューターサイエンスを学び始めたばかりの生物系の人と話をしているうちに、僕が学部時代に受けた教育のうち、彼らに欠けている知識についても具体的にわかるようになってきました。 バイオインフォマティクスに限らず、今後コンピュータを専門としていない人がコンピューターサイエンスについて学ぶ機会はますます多くなると思われます。そこで、これからコンピューターサイエンスを学ぼうとする人の手助けとなるように、基礎となる参
Blunderについて - やねうらおブログ(移転しました)
今年の第19回世界コンピュータ将棋選手権に出場したBlunderは、C#で書かれたコンピュータ将棋である。 コンピュータ将棋ではC#で書くとC++などで書かれた場合の1/4〜1/2ぐらいの速度しか出ないのだが*1、一次予選を3位で通過した。二次予選は惜しくも7位で終わったが、初出場とC#というハンデのわりには、十分な奮闘を見せたと思う。 そのBlunderのソースがこの度、公開された。 http://hp.vector.co.jp/authors/VA039571/blunder/ いまのところソースが公開されている将棋プログラムを強さ順に並べると、 GPS将棋 Bonanza Blunder うさぴょん …(以下略) こんな感じか。 GPS将棋とBonanzaが圧倒的なのは言うまでもないが、Blunderも、C++で書き直したりすれば、あとR200〜300ぐらいは上がる見込みがあるので、
「物理法則を自力で発見」した人工知能 | WIRED VISION
前の記事 「衛星成功に総書記は涙」：北朝鮮の核再開宣言とミサイル輸出 「物理法則を自力で発見」した人工知能 2009年4月15日 Brandon Keim Image credit: Science、サイトトップの画像はフーコーの振り子。Wikimedia Commonsより 物理学者が何百年もかけて出した答えに、コンピューター・プログラムがたった1日でたどり着いた。揺れる振り子の動きから、運動の法則を導き出したのだ。 コーネル大学の研究チームが開発したこのプログラムは、物理学や幾何学の知識を一切使わずに、自然法則を導き出すことに成功した。 この研究は、膨大な量のデータを扱う科学界にブレークスルーをもたらすものとして期待が寄せられている。 科学は今や、ペタバイト級[1ペタバイトは100万ギガバイト]のデータを扱う時代を迎えている。あまりに膨大で複雑なため、人間の頭脳では解析できないデータセ
世界に“コンピュータ”は5つあれば足りる ― ＠IT
「世界に“コンピュータ”は5つあれば足りる」（The World Needs Only Five Computers）という予言をご存じだろうか。いや、現在形の発言である以上、そう遠くない将来に対するビジョンといってもいい。これは、サン・マイクロシステムズのCTO、グレッグ・パパドポラス（Greg Papadopoulos）氏が昨年11月のブログエントリで述べたもので、ちょっとした話題になった（この予言と似たことを、IBMの初代社長であるトーマス・J・ワトソンが1943年に言ったとされる。ただ、実際あちこちで引用されているが、ワトソン氏が実際に言ったという事実は確認されていないようだ）。 パパドポラス氏がいう“コンピュータ”は、ふつうの意味での“computer”ではなく、大文字の“Computer”、つまり固有名詞となったコンピュータだ。ちょうど、インターネット（the Internet
デュアルぐらいではパラダイムはシフトしがたい : 404 Blog Not Found
2007年01月05日19:00 カテゴリSciTech デュアルぐらいではパラダイムはシフトしがたい このことを指摘したのが、「404 Blog Not Found:Parallel Scripting Now!」だったのですが、ピンと来た人が以外と少なかったみたいで。さすがにMatzさんは理解してくれましたが。 ユメのチカラ: マルチプロセッサ向けソフトウェアパラダイムとは？ Cのような低レベルの言語で書いているのであれば、それもしょうがないと思うが、スクリプト言語で書いたようなアプリケーションであれば言語処理系でよきにはからって欲しいとも思う。野暮を承知で解説すると、 404 Blog Not Found:Parallel Scripting Now! % env GHCRTS=-N2 /usr/bin/time pugs -e '(1..100000).>>sqrt' というのは、
■コンピュータは人間を進化させるか■アラン・ケイ氏インタビュー - 後藤貴子の米国ハイテク事情
●ビジョナリーが夢見るのは数百年後の世界 数年先のPCや家電の規格とか、Webやケータイの新しいサービスとか。IT業界の大きなテーマが、本当はいかに小さいか、この人に会うとよくわかる。 “この人”とは、アラン・ケイ(Alan Kay)氏。メインフレーム主流の時代に、パーソナルでダイナミックなメディア「Dynabook(ダイナブック)」を構想し、先進的アイデアを詰め込んだワークステーション「Alto(アルト)」の開発でも中心的役割を担った伝説的人物。未来を予測する最良の方法は未来を発明することだとの名言を自ら実践してきた、最高のビジョナリーの一人だ。 だが、著名な学者やビジョナリーの中でも、ケイ氏はちょっと毛色が違うように思う。米国のビジョナリーには、起業したり企業の顧問になったり、あるいは自分の大学への企業の寄付集めに熱心だったりと、ビジネスと深い関わりを持つことで自分のアイデアの実現を図
変動金利と固定金利、住宅ローンでどちらが有利なのか | お金かしてくださいという願望をお持ちの方はこちら！
様々な雑誌で書かれている住宅ローンの選び方なんですけれども、実際にそういった住宅ローンを選んでいる人からすると、金利が安かったり使い勝手がいいものであったり、もしくは繰り上げ返済をするときに手数料が安いとか色々な条件で使いたいものを選ぶと思います。本来であれば使っている銀行口座があるところから選ぶ人が多いと思いますが、これほどまでに多くの銀行やその他の信用金庫などなど、いろいろなところが商品としての住宅ローンを出していると迷うとろこであります。 それならどこを選ぶか？という時に雑誌などでも特集されるのがやっぱり変動金利か固定金利かという所ではないでしょうか。基本的に変動金利か固定金利かどちらがいいかというのは一長一短あるのでどちらがいいとははっきり言えないところがあります。とはいえ、一応のルールというか選ぶ基準というのははっきりとしています。 それは景気です。景気がいいか悪いか、もしくは国
FIFTH EDITION: PC-9801の歴史とケータイの進化@web2.0といつか来た道
SIMロックの解除は犯罪か 池田先生のところで、携帯とSIMロックの話が出ていたので、便乗つーか尻馬して、本日は日本の携帯業界とPC-9801シリーズの話。 時々、日本の携帯市場はガラパゴス進化を遂げた場所だという主張をネットで目にする。 確かに、それはあるかもしれない。 ただ、これは、そんなに珍しいという例でもなく、１９７０年代から８０年代まで日本のＰＣ業界もそうだった。 日本でパソコンがブームになったのは、１９８０年代だったのだけれど、日本でパソコンが実用に耐えるほどになるには、日本語処理ができないといけなかった。 ところが、当時は、ソフトウェアだけで日本語処理ができなかった。なので、日本のＰＣ市場では、漢字ROMといったハードウェアによって日本語処理を行なうようになった。 こういった仕組みが必要だったので、当時の日本のＰＣ業界は、かなり特殊な進化を遂げることになった。特に、この日本語
アラン・ケイが描くパソコンの未来像（前編）
「パーソナル・コンピュータ」の概念を提唱したとして知られるアラン・ケイ氏に会う機会を得た。パソコンの未来を語る同氏の熱弁ぶりは健在だ。ムーアの法則に従い、半導体技術が3万倍に進歩したにも関わらず、ユーザーの実感としてコンピュータ・システムの性能向上はわずか50倍にすぎないと憂える。コンピュータ・アーキテクチャの進むべき方向性について、同氏の鋭い分析と将来の夢を3回のインタビュー連載でお届けする。 コンピュータ技術の進歩にはめざましいものがありますが。 果たして、そうだろうか。必ずしも進歩していない部分もある。例えば、メモリのデータ転送速度はさほど高速化していない。また、マイクロプロセサも依然としてシングル・プロセサのアーキテクチャから脱却していない。これは、技術的な問題というよりも、コンピュータ・ベンダーが大きな変化を望んでいないからではないだろうか。 コンピュータ・アーキテクチャの進歩は
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Weekly "Keyboard World"(週刊「鍵盤世界」) - Index
マシン語を知らない子ども達 - shi3zの日記
mypress.jp
Yahoo本社でDELLノート爆発、数百人が避難 - Engadget Japanese