青の時間はこうして決まる、信号機のアルゴリズム
アルゴリズムは「何らかの問題を解決する手順」を指し、アルゴリズムの良しあしでソフトウエアの性能が決まってくる。私たちの生活は、高度なアルゴリズムで実装されたソフトウエアに支えられている。そこで本特集ではエレベーターや信号機といった身近なアルゴリズムを例に、その一端を見ていこう。今回は、信号機のアルゴリズムの基本を紹介する。 「朝はいつも赤になっている信号が、夜はなぜか青が多い」と感じたことはないだろうか。実は、信号機が青に変わるまでの時間は、いつも同じではない。交差点の交通量から最適な青時間を割り出している。この計算には、高度なアルゴリズムで実装されたプログラムが動いている。そこで今回は、信号機を制御するアルゴリズムに焦点を当てよう。 具体的なアルゴリズムを見ていく前に、信号機の青時間がどのように決められているのかを解説する。信号の青時間を決めるには「重要な要素が3つある」（住友電気工業
サルの意識は確認できた、統合情報理論で存在を証明
「人工意識」を手掛けるアラヤのCEOが語る連載の最終回。開発した人工知能に本当に意識があることを証明する手段を述べる。Giulio Tononi氏が提唱する意識の理論「統合情報理論」に基づき、既にサルの意識のコアを確認できたという。米Google社傘下の英DeepMind社など海外の強豪と渡り合っていくためには、多くの研究者の知恵を結集することが重要と説く。（聞き手＝今井拓司） 意識を測定できる理論 以上が、意識の機能を人工的に再現するために取り組んでいる研究です。これらが目指すものは分りやすいかと思いますが、他社も手掛ける強化学習やニューラルネットの研究と比べて、もしかするとそこまで驚きはないかもしれません。意外と役に立つものはできると思っていますが。 ただし、我々の意識についての研究は、動くものを開発して終わりではありません。さらに進んで取り組む、もう1つの大きな研究分野があります。作
東日本大震災、日本のネットワークインフラは強いと米社が報告
ネットワークトラフィックを監視する米Renesysは米国時間2011年3月11日、巨大地震が日本のインターネットインフラに及ぼした影響は極めて少なかったという調査結果を発表した。 それによると、日本に約6000あるグローバルルーティングテーブルのネットワークプリフィックスうち、一時的にサービスが停止したのは100程度で、その数は地震の数時間後に減っていった。Webサイトは通常通りアクセス可能で、インターネットが人々のコミュニケーションを支えている。大震災があったにもかかわらず、これは注目に値するとしている。 Renesysは、Pacnetの海底ケーブルの2カ所が影響を受けたもようだと報告している。またPacific Crossingが日米間海底ケーブル（PC-1）のサービスを停止していると発表している。 2006年の台湾地震の際は、多くの主要ケーブルが被害を受けたが、今回の場合は最悪の事態
誰でも即席“Androidプログラマ”に、Googleが開発ツール「App Inventor」を一般公開
言語を知らなくても簡単にAndroidアプリが作れる――。誰でもプログラマになれる“驚愕”の開発ツールが登場した。米Google社が提供する「App Inventor」だ。早速、開発のしやすさを体験してみた。 米Google社は2010年12月16日、Androidアプリを開発するためのツール「App Inventor」のベータ版を一般公開した。同年7月から登録者のみに提供していたものだ。ツールおよびWebサービス、Javaアプリの3つの組み合わせで実現している。 App Inventorの特徴は、プログラムをコーディングしなくても、Androidスマートフォンで動作するアプリが即席に作れること。パズルを組み合わせる感覚でプログラムを作成できる（図1）。Javaを知らない人でも、Androidスマートフォンを持っていれば、そのまま個人用のアプリが即製可能だ。
【 ディレクトリごと移動する 】
ディレクトリごと移動するには，「mv」コマンドを用いる。mvの後ろに移動したい（移動元の）ディレクトリを指定し，次に移動先を指定する。移動したいディレクトリは複数指定できる。ワイルド・カードも使える。なお，移動先は存在するディレクトリでなければならない。存在しないディレクトリを指定した場合は，単にディレクトリ名が変更される。存在しないディレクトリに移動したい場合は，mkdirにより移動先ディレクトリを作成してから，mvで移動する。
南米発のツールがIT業界に与えるインパクト
「プログラマはもう要らない」。大手物流会社のシステム子会社で新技術の社内展開を進めるマネージャーはこう言い切る。ここでいうプログラマとは、企業情報システムの開発プロジェクトでプログラムを作成する担当者を指す。ある開発ツールを検証したところ、こうした役割の要員は不要との結論に至ったというのだ。 このマネージャーは記者に対して、ツールを導入した場合の効果をこう語る。「様々な開発言語を知っていて、バグのないソースコードを24時間、延々と高速で書き続ける。そんなスーパープログラマを雇ったのと同じ効果が得られる」。 同社が検証したのは「GeneXus（ジェネクサス）」という開発ツールである。ご存知の方はまだ多くないかもしれない。一口に言えば、アプリケーションの自動生成ツールである。データ項目や画面、業務ルールといった設計情報をGeneXusの表記法で入力すると、ソースコードとテーブル定義情報を自動生
グーグルが語る「働きがいのある会社の作り方」
「Trust Conference」では，働きがいのある会社をいかに実現するかについて活発な議論が交わされた 米サンフランシスコに本部を置くGreat Place to Work Institute（GPTW）は，1998年から毎年，経済誌「フォーチュン」に，「最も働きがいのある会社 ベスト100」（以下，ベスト100）を発表している。そのGPTWが，4月18日～20日に米ロサンゼルスで，働きがいのある会社をいかに実現するかを話し合う「Trust Conference」を開催した。2003年には250人程度だった参加者が年々増え続け，5回目の今年は750人を超えた。 このカンファレンスは，ベスト100に入っている会社の経営者が登壇し，信頼関係の高い経営をいかに実現しているかについて，考え方や具体的な取り組み事例を発表する。3日間の会期中には，朝食会や昼食会，カクテルパーティが催されるなど，
エクスプロイト・ツールキット「Fragus」，ビジネス・モデルを変更
当社（米シマンテック）のセキュリティ監視網に数カ月前，「Fragus」というエクスプロイト・ツールキットが引っかかった。当社が調査したところ，その後Fragusは着実に勢力を拡大し，現時点で最も使われているエクスプロイト・パックの一つになったと見られる。「Unique Pack」や「YES Exploit System」，「Eleonore」，「Liberty」といったほかのツールキットと似ている点はあるが，興味深い新機能を装備していた。エクスプロイト・ツールキットの目的は一般的に，「複数のエクスプロイトをWebサイトで一括配信し，不用心なユーザーのWebブラウザを攻撃する」機能を提供することだ。使いやすいGUIを備えるWebサーバーでホスティングされており，多くの場合，攻撃者が実行したいエクスプロイトを選べるようになっている。エクスプロイトの動作が成功すると，最終的にペイロードを攻撃目標
グーグルのJavaScriptツール集大成「Google Closure Tools」
2009年11月5日，Googleは自社サービス製品であるGmail，Google Maps，Google Docsなどの開発に使用しているJavaScriptアプリ開発ツール群「Google Closure Tools」を一般公開しました。 "Closure"は一般的に，閉鎖や閉店といった意味で使われます。ツールの命名としては少しネガティブなニュアンスを感じますが，Google Closure Toolsの場合は，終結といった意味で，開発プロジェクトにおける最終ステップの仕上げ用ツール。すなわち“栓”という意味で中身があふれ出さないようにキッチリ閉めておくものといった意味合いから命名されているようです。 Ultimate（究極）に近い意味でGoogleの自信の表れと受け取った方がいいかもしれません。Googleで新規公開になったプロジェクトとしては珍しく，ベータ版の表記もありません（Go
検出の難しいポリモーフィック型マルウエア「W32/Xpaj」
McAfee Avert Labs Blog 「W32/Xpaj: Know Your Polymorphic Enemy」より September 21，2009 Posted by Vitaly Zaytsev 近ごろのウイルス対策ソフトはさまざまな技術を採用しているため，割と簡単にマルウエアを処理できる。適切なエミュレータ方式のスキャン・エンジンを使えば，エントリ・ポイント難読化（EPO）という手口を使うものも含めて，大半の（攻撃用コードを暗号化する）ポリモーフィック型と（攻撃用コードを変化させる）メタモーフィック型のマルウエアに対応可能だ（関連記事：ITPro Dictionary「ポリモーフィック」/ウイルス作者と対策ソフトのいたちごっこは終わらない）。ところが，「W32/Zmist」（別名「Mistfall」）のようにロード遅延とランダムなコード・ブロック挿入を行うマルウエアだ
セキュリティエンジニア：ハッカーとの知恵比べ 同等以上の手法を使う
セキュリティエンジニアとは，企業のセキュリティを確保するのが仕事である。サービスやシステムにセキュリティ上の弱点がないかをチェックし，必要に応じて具体的な対策や解決策を提示する。 セキュリティ対策を怠ると，企業が大きなダメージを被ることがある。ウイルスが侵入して会社の業務がストップしてしまうだけでなく，顧客などの個人情報を流出させると会社全体の信頼を失う羽目になりかねない。こうした事態を防ぐのがセキュリティエンジニアである。 代表的なセキュリティ対策ベンダーであるラックで，セキュリティエンジニアの仕事をしているのが新井 悠氏だ。 新井氏は出社すると，まずセキュリティ関連の報告に目を通す。世界各国のセキュリティ研究機関などから，日々いろいろな報告がなされている。これらにいち早く目を通して，新しい弱点や攻撃手法を知っておくことはセキュリティエンジニアにとって必須といえる。 それから顧客や社内の
本当のことを言う
「オレたち，マスゴミって呼ばれてるんだぜ，知ってた？」。向かいの席で藤堂さんが言う。もちろん知っている。小心者なので，そのことをいたく気に病んでもいる。 ゴミとか露骨に言われれば，ちょっと口を尖らせて言い訳してみたくもなる。けど，冷静に考えてみればちっとも意味があることではない。そう呼ばれるにはそれなりの理由があるわけで，弁明をしたらその「理由」がなくなるわけでもないだろうし。で，このことについて改めて考えてみることにした。 いらねーんだよ，お前ら まず，「マスゴミ」の意味である。ゴミと言うからには「不要なもの」，つまり，「偉そうにしてるけど，ちっとも役に立たないじゃないか。いらねーんだよ，お前ら」ということか。確かに年末年始のテレビ番組をつらつらと見ていて，「こりゃ，いらんと言われても仕方がないかなぁ」などと思わないでもなかった。一昔前まであったはずの，手の込んだドキュメンタリーや本格ド
「ボットネットを“飼って”みました」，Telecom-ISAC Japan
Telecom-ISAC Japanの企画調整部副部長である小山覚氏は4月26日，「RSA Conference Japan 2006」の講演で，「ボットネット」を実際に運用することで判明した調査結果を公開した（写真1）。 小山氏らはインターネットでボット「rxBOT」のソース・コードを入手して，検証ネットワーク内にボットネットを自作した。その上で，ボットネットの命令伝達体系やサーバー攻撃手法などを調査した。小山氏は「最近のボットネットは，使い勝手も良く機能も豊富で，非常に洗練されている。真剣に対策を講じなければならない」と訴えた。 Telecom-ISAC Japanは，国内の通信事業者やISPで構成するセキュリティ組織である。小山氏はボットネットを自ら運用した背景について，次のように語った。「去年までは，ボットネットの管理者（Herder）からボット（ボット・プログラムに感染して乗っ取
「毎日jp」が自社広告だらけに、ネット上に深いつめ跡残る：ITpro
毎日新聞社のニュースサイト「毎日.jp」で、先週末以降、広告スペースの大半が自社広告で埋め尽くされる事態が続いている（図1）。 毎日新聞社は英文サイト「毎日デイリーニューズ」（Mainichi Daily News）上のコーナー「WaiWai」で、「日本の女子高生はファーストフードで性的狂乱状態」など低俗な記事を長年にわたって配信し、ネット上で批判の声が上がっていた。同社は6月23日、同コーナーを中止・削除し、監督責任者や担当者らを処分すると発表したが、25日の株主総会で、それまでの常務デジタルメディア担当が社長に、同デジタルメディア局長も取締役に昇格する人事を可決・承認（27日に役員報酬の一部返上を発表）。これがネット上の炎上に油を注ぐ格好となり、毎日新聞社のほか、毎日新聞および毎日jpに広告を載せている大口の広告主へも抗議、問い合わせが電話やメールで寄せられることとなった。 毎日jpは
梅田望夫×まつもとゆきひろ対談「ウェブ時代をひらく新しい仕事，新しい生き方」(前編)：ITpro
まつもとゆきひろ ネットワーク応用通信研究所 フェロー 楽天 楽天技術研究所フェロー Rubyアソシエーション理事長。Rubyの作者 Blog「Matzにっき」 まつもとゆきひろの起こした小さな奇跡---梅田望夫氏の著書「ウェブ時代をゆく」の中の節のタイトルである。「時代の巨大な変化の中で個人がどう生きるべきか」をテーマにしたというこの本の中で，Rubyを生み「オープンソースで飯を食う」生き方を実践するまつもと氏の生き方に，梅田氏は何を見い出したのか。梅田氏とまつもと氏が，インターネットがもたらす新しい時代の新しい仕事，新しい生き方を語る。 まつもとゆきひろの起こした小さな奇跡 ――梅田望夫さんの新刊「ウェブ時代をゆく」には，「まつもとゆきひろの起こした小さな奇跡」という節があります。この本で何を伝えようとされ，なぜまつもとさんを紹介されたのでしょうか。 梅田 いま，インターネットの切り拓
地球にやさしいアルゴリズム---目次 - 地球にやさしいアルゴリズム：ITpro
アルゴリズムを構成している楽しい仕組みを紹介しながら，あなたに「おおっ」と言わせることが，本連載の最初の目的です。興味を持てたなら，アルゴリズムに関する文献や情報を抵抗なく読めるようになるはずです。アルゴリズムを使いこなしたり，作ることも無理なくできるようになるでしょう。 まずはいろいろなアルゴリズムの面白いところを見て，楽しんでみましょう 第1回 ナンプレを解いてみよう 第2回 パズルみたいに楽しいデータ圧縮 第3回 「場面」の移り変わりに注目する 第4回 できるだけ短いルートでゴールに到達する 第5回 隣の区画と異なる色で地図を四色に塗り分ける 第6回 上手なアルゴリズムの見つけ方 第7回 多対多の関係を賢く扱う 第8回 倉庫番を解くアルゴリズム 第9回 プロトコルを実現するアルゴリズム 第10回 麻雀の役を判定する 第11回 プログラム同士の対戦ゲーム 第12回 対戦ゲームの戦略を考
特集:基礎から理解するデータベースのしくみ - 特集:基礎から理解するデータベースのしくみ：ITpro
「データベースはブラックボックス。どんなSQL文を投げたらどんな結果が返ってくるかさえ知っていればよい」---そう思っている人も多いかもしれません。 しかし，本物のソフトウエア・エンジニアを目指すのであれば，データベースが動く仕組みを学ぶことは避けて通れません。パフォーマンスなどに問題が生じたときどこから手を付けていいのか皆目見当がつかない，といった事態に陥りかねません。 市販のRDBMSの内部はかなり複雑ですが，基本的な部分を理解するのはそれほど難しくありません。この特集でデータベースの動く仕組みを理解してください。 イントロ ●ブラックボックスのままでいいの？ 基礎から理解するデータベースのしくみ（1） Ｐａｒｔ１ ●SQL文はどのように実行されるのか 基礎から理解するデータベースのしくみ（2） 基礎から理解するデータベースのしくみ（3） 基礎から理解するデータベースのしくみ（4） 基
東大教授 竹内郁雄氏が「恐るべき未成年」と絶賛する18歳の最年少天才プログラマ
「恐るべき未成年が現れた。17歳（未踏ソフトウェア創造事業当時）というだけでなく，そのしっかりした洞察力と技術力は，ソフトイーサの登大遊くんを彷彿とさせる」と，未踏ソフトウェア創造事業プログラム・マネジャ 東京大学大学院 情報理工学系研究科 教授 竹内郁雄氏は，上野康平氏を絶賛する。 上野氏は2006年度下期のIPA（独立行政法人 情報処理推進機構）未踏ソフトウェア創造事業の未踏ユースに採択され，このほど，その成果で天才プログラマー/スーパークリエータとして認定された。18歳の天才プログラマは未踏ソフト最年少である。 上野氏の開発テーマは「物理ベースのレンダリング（3次元CGの生成）を柔軟性を持って行えるアーキテクチャの開発」である。「物理レンダラと非物理レンダラを統合するだけでなく，統合が逆にもたらすいくつかの新しい問題 (シェーダに関わる問題) も一挙に『統合的』に解決してしまった。さ
【ITpro Challenge!】「世界を変えられるのはコードだけ」---はてなCTO伊藤直也氏が明かす“ネトゲ廃人”から“なりたかった自分へ”の道のり：ITpro
【ITpro Challenge!】「世界を変えられるのはコードだけ」---はてなCTO伊藤直也氏が明かす“ネトゲ廃人”から“なりたかった自分へ”の道のり 「本当の意味で世界を変えられるのはコードだけ。コードとインターネットの力で，10万人を驚かすことができた」---はてな 取締役最高技術責任者 伊藤直也氏は9月7日，イベントITpro Challenge!でこう語った。アルファギーク（技術の方向性を指し示す先鋭的なエンジニア）の代表格とも目される伊藤氏は，意外にも「ネトゲ廃人（ネットワークゲーム中毒者）」で「不満を会社のせいにしていた甘ちゃん」だったという。 ネトゲにはまった「何も生み出さない3年間」 伊藤直也氏とコンピュータの最初の出会いは早く，幼稚園の時に父親が買ってきた８ビット・パソコンで，雑誌に載っていたゲームのプログラムをキーボードから入力して遊んでいたという。だが，中学や高校
マイクロソフトがVisual Studio 2008日本語版ベータを配布開始
マイクロソフトは2007年8月10日，Windows向け統合開発環境の次期版「Visual Studio 2008」の日本語ベータ2版の配布を開始した。開発者向けWebサイトMSDNからDVD-ROMのイメージ・ファイルをダウンロードできる。 今回配布を始めたのは企業でのチーム開発向けツールの最上位版である「Visual Studio Team System 2008 Beta 2 Team Suite 日本語版」。ダウンロード・ファイルの大きさは約3.6Gバイト。ソースコードの変更管理やプロジェクトの作業項目を管理する機能などを提供するサーバー・ソフトウエア「Visual Studio Team System 2008 Beta 2 Team Foundation Server 日本語版」，.NET Frameworkの次世代版「.NET Framework 3.5 Beta 2 日本語
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
