NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomial）に属する決定問題（言語）で、かつ (2) クラスNPに属する任意の問題から多項式時間還元（帰着）可能なもののことである。条件 (2) を満たす場合は、問題の定義が条件 (1) を満たさない場合にも、NP困難な問題とよびその計算量的な困難性を特徴づけている。多項式時間還元の推移性から、クラスNPに属する問題で、ある一つのNP完全問題から多項式時間還元可能なものも、またNP完全である。現在発見されているNP完全問題の証明の多くはこの推移性によって充足可能性問題などから導かれている。充足可能性問題がNP完全であることは1971年、スティーブン・クックによって証明され[1]、R. M. カープの定義した多項式時間
もともと退屈なイベントだった。討論会とは言っても、基本的には司会者が各候補者に質問をして、候補者が制限時間内に回答するという形式だ。これではディベートとは言えないし、議論が沸騰して候補者が本音を言うこともありえない。（NBC放送が主催し、司会進行役は人気ニュースキャスターのブライアン･ウィルソン：MSNBCのtranscriptへのリンク） 討論会の内容をいくつか抜粋し解説しよう（強調は訳者による）： 司会者：「クリントン議員、民主党上院院内総務ハリー･リード氏の最近の発言によれば、イラク戦争は敗北したとのことでした。本日のUSAトゥデイ紙に掲載された投書には、リード氏の発言が“背信行為”であり、もしもパットン将軍が生きていたなら、リード氏を使ってブーツを拭うだろうと書かれています。あなたは上院院内総務の主張に賛成しますか？」ヒラリー･クリントン：「ブライアン、まず最初に、アメリカ国民の主
GTDの提唱者、デビッド・アレン氏の会社「The David Allen Company」の Webサイト に、Gmailで、Emailの領域を超えた強力なGTD環境を構築するための詳しい解説が掲載されていました。Gmail+GTDは今までも耳にしてきた内容ですが、まだまだGmailを使いこなせていないことから敬遠してきました。しかし、この記事を見れば誰でも簡単にGmailで強力なGTD環境を構築できます。大変勉強になったので、紹介します。 最初に この記事は、GmailがEmailの領域を超え、あなたのワークフローを管理するための強力なGTDアクションリストマネージャとなる方法を示します。あなたが、デビッド・アレンのGTDを支持するのならば、この記事は大きな価値を提供できるでしょう。 さて、GmailでGTDを実践するためのステップとして、ラベル、連絡先、フィルタの若干のカスタマイズが必
vimは使いこなしている人は超人のように使いこなしているのですが、「たまにconfファイルいじる時だけ使うよ。まあ、普段はemacsだけどね」という人は、vi時代の機能のみ使っているのをたまに見かけます。 そこで、通ぶって恐縮なのですが、僕が普段vimを使っていてとっても便利で効率が上がると思う操作を紹介したいと思います。また、僕自身が Mac OS X な環境なので、「外部コマンドとの連携」などでWindowsだと再現できないものがあるかもしれません。ごめんなさい。 用語の使い方や理解が間違っている部分があるかもしれませんがその場合はご指摘いただければと思います。あと、「これ抜かしちゃ駄目でしょ！」みたいなのがあればアドバイスお願いします〜。 それでは、 [あとで読む] vimの基本操作 （知っていると思うので省略） 超概略 挿入モードと編集モード キー操作 内容 i 挿入モード突入（文
暮らし 【ハウツー】それPraggerでできるよ! - Ruby版Plagger登場 (1) Praggerって何? | パソコン | マイコミジャーナル
[English Version] 研究室の ページ, 主な論文など, NEW ! お勧め本の紹介 （社）情処学会 ネットワーク生態学研究グループ ネットワーク社会 分散コンピューティング 日本語でのニュース記事 「ナレッジサイエンス -知を再編する64のキーワード-」 ネットワーク生態系 紀伊国屋書店. Scale-Freeネットに関する概要解説 , 成長するネットワークの生態系 関連分野へのリンク: 研究室, 研究会など 共著関係 Erdos数 映 画共演関係 ベーコン数 Newton法の族に関するメモ.pdf （可積分系との接点？） 物理の実験室 数学者 の検索 数学博物館 非ユーク リッド幾何のお話し 学校に おけるインターネット事例 バー チャルラボラトリー（九州大学理学部） 学生の自 学習用リンク（計算機リテラシ） 逆引き My Profile
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く