P = NP ?
The P = NP problem 計算量理論入門(P=NP 問題の紹介)- アルゴリズムの評価と問題の複雑さ アルゴリズムの複雑さ，問題の複雑さを定義し， 同程度に複雑な問題のグループ分けを定義したい． チューリングマシンとよばれる計算機のモデルを定義し， 計算とは何か，問題とは何かについて議論する． つぎに問題の複雑さの尺度を導入し， 問題を複雑さでグループ分けする場合の有名なグループである P と NP を紹介し，重要な未解決問題である P = NP 問題を紹介する． 計算機のモデル 一般に計算とは，コンピュータなどの計算機に入力を与 え，出力を得る過程という意味で使われる． 正しい出力を得る計算が存在するかどうか，すなわち 計算が可能かどうか，また可能であればどれぐらいの時間がかか るのかに興味があるが，これらは計算を行う機械として何を使うかによって変化 する． いろいろな問題
P≠NP予想 - Wikipedia
出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。 記事の信頼性向上にご協力をお願いいたします。（2013年2月） P≠NP予想（ピーエヌピー予想、英語: P is not NP）は、計算複雑性理論（計算量理論）における予想 (未解決問題) の1つであり、「クラスPとクラスNPが等しくない」すなわち「クラスNPの元だがクラスPの元でないような決定問題（判定問題）が存在する」というものである。P対NP問題（PたいNPもんだい、英: P versus NP）と呼ばれることもある。 理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。 クラスPとは、決定性チューリングマシンにおいて、多項式時間で判定可能な問題のクラスであり、クラ
ウィリアム・ローワン・ハミルトン - Wikipedia
この項目では、1805年生まれで数学者・物理学者のウィリアム・ハミルトンについて説明しています。その他の人物については「ウィリアム・ハミルトン」をご覧ください。
四元数 [物理のかぎしっぽ]
実数は直線上の一点を，虚数は平面上の一点を表すものです． しかし，残念ながら3次元以上の一点を表すような数を美しく定義することは出来ません． それでも，乗法の交換則を犠牲にすればなんとか四元数というものを定義することが出来ます． 高校や大学でも四元数の話を少し習うかもしれませんが， 物理学で実際に四元数をどのように応用できるかというと，勉強する機会はあまり多くないかもしれません． 実は，四元数を使うと剛体の回転が美しく記述できるのです． 剛体の回転運動や，結晶構造の解析などに役立ちますし， 実際にスペースシャトルの姿勢を制御する計算にも四元数が使われています． 四元数の基礎 あまり数学的な内容には立ち入らずに，必要事項だけを簡単に書きます． （興味のある人はもっと詳しい本を読んでみてください．） 四元数の生い立ち 四元数はアイルランドの数学者ハミルトン( )によって考案されました． 年 月
戦後最悪の総理は誰よ？ カナ速
2009年10月04日 うどんにトッピングする天ぷらといえば、もちろんｹﾞｿ天ですよねだよね エビ天(笑) チクワ（核爆）
ドラクエ５ マイナーモンスターズ1 序章 ダニー、ニンゲンに出会う
第1話～はじめに～このような古い動画をご視聴いただき、ありがとうございます(＾□＾)RPGなので全部で10時間と長いですが、最後まで一生懸命プレイ、編集しました。それではみなさん、いざ冒険の旅へ！2011/3/10～しばり～①仲間になっても通常はスタメンで使われることの少ないモンスターのみ、使用可能。 （あくまでうｐ主の基準になってしまいますが、具体的には2話に記載）②人間を使わざるを得ない時は無意味な道具を使う(移動呪文も禁止)(サンチョは人間とする説が有力？) 2話 sm249873話 sm26816 (せっかちなアナタは、本格的に冒険が始まる3話から)9話 sm42978 (溶岩原人戦)30話 sm390644 (神回だけ先に見たいアナタは、溶岩原人戦か、ラストバトル)
名言とは (メイゲンとは) [単語記事] - ニコニコ大百科
名言単語 メイゲン 1.5万文字の記事 38 0pt ほめる 掲示板へ 記事編集 概要格言との違い有名な名言（五十音順）関連動画大百科の名言一覧掲示板～名言についての名言①～ 「名言とは、他人の人生を大きく変えてしまう力を持った魔法の言葉である」 ニコニ・コダィ・ヒャッカ（2008～） ～名言についての名言②～ 「名言は好きです でも、名言を言おうとする人は嫌いです」 タモリ（1945～） 概要 名言とは、心に響く言葉・優れた言葉・人間の本質や心理を捉えた言葉、などの意味で使われている単語である。誰もが納得できるものから、インパクトに全振りしたものまで様々。 故人・偉人などが残した言葉は何百年も語り継がれていることも多い。時にはたった一つの名言によって、今までの価値観や物事の考え方が大きく変わる恐れもある。また解釈によって微妙に異なる場合もある。 また、名言を言おうとして名言ならぬ迷言にな
![名言とは (メイゲンとは) [単語記事] - ニコニコ大百科](https://cdn-ak-scissors.b.st-hatena.com/image/square/5bd1fac8d544d19340796767c18bdf23d7d3493d/height=288;version=1;width=512/https%3A%2F%2Fdic.nicovideo.jp%2Fimg%2Fog_b.jpg)
dfltweb1.onamae.com – このドメインはお名前.comで取得されています。
このドメインは お名前.com から取得されました。 お名前.com は GMOインターネットグループ(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込みです。
生命進化の理由の1つは、遺伝物質にDNAを選択した結果と判明 | 理化学研究所
生命進化の理由の1つは、遺伝物質にDNAを選択した結果と判明 －RNAから始まった原始生命が、進化の過程で「DNA」を選択した謎を解く－ ポイント 相同組み換え反応の中間体で、普遍的なDNAの引き伸ばし構造を発見 引き伸ばし構造は、RNAでは取れず、DNA固有の構造に依存 父母由来のDNAを混ぜ合わせる遺伝的組み換えはDNAだから起こる 要旨 独立行政法人理化学研究所（野依良治理事長）は、環境の変化に適応しながら生命が進化した理由の1つに、遺伝的多様性を獲得するための遺伝物質として、RNAではなくDNAを選択した結果であることを明らかにしました。理研基幹研究所生体超分子構造・機能研究協力グループ（柴田武彦グループヘッド）の増田ときは元ジュニアリサーチアソシエイト（JRA※1）、美川務専任研究員らによる成果です。 高等真核生物は、卵や精子などの配偶子を形成する際に、父方由来、母方由来のDNA
暇人＼(＾o＾)／速報 : 鼻炎のやつにしか分からないこと - livedoor Blog（ブログ）
鼻炎のやつにしか分からないこと 鼻炎のやつにしか分からないこと 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/09/28(月) 13:42:01.59 ID:4c8chi1E0 夏でも鼻水ダラダラ アレルギー発動中は常にティッシュで鼻の穴くすぐられてる感覚 ドロドロの鼻水は拷問 この苦しみを一般人にも伝えろ ■花粉川柳 2 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/09/28(月) 13:42:47.83 ID:X0yvuJ/XO びえーん(笑) 【スカッとゴルフ パンヤ】（ネトゲの中でもトップクラスの完成度。みんゴルやマリオゴルフ感覚で対人戦が出来ます。） 3 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/09/28(月) 13:43:14.46 ID:to64PGCD0 ドロド
ネバーエンディング・カレー :: デイリーポータルZ
ネーーバーーエンディング、カーーレーーー、あああ～、あああ～、あああ～。 ここ２週間ほど、私の家にはずっとカレーがあった。 鍋を２個しか所有してないので、ひとつをカレーに占領させている状態は、かなりきついものがあった。 でも、やってみたかったんだ。 「作ったカレーを食べきらないで、継ぎ足し継ぎ足し、食べてみたら、どうなっちゃうんだろう」かと。 何日間やろうとか、決めていなかった。ノープラン。 ただ、毎食食べるとか、無理はしないことにした。 普通に生活する中で、忙しい時などに、普通に残りカレーを食べ続ける生活…。 変化していくカレーを味わう生活…。 それは、どんなに素敵な日々なんだろうか、と想像していた。 あああ～、あああ～、あああ～…。 （大塚 幸代） いつもはカレーというと、自己流・手羽のチキンカレーを作るのだが、今回一発目はスタンダードに、にんじん、たまねぎ、じゃがいも、カレー用豚肉を
日本人の9割が言葉の意味を間違って使っていました ニコニコVIP2ch
1 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/27(日) 02:18:24.14 ID:KJ+UdVDh0 じゃあもうそれが正しい意味でいいんじゃねえのｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ 3 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/27(日) 02:19:44.46 ID:Hvt4fVTXP ９割も間違って使ってる言葉なんかあるのか？ 何か挙げてみろよ 7 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/27(日) 02:21:16.26 ID:2qRXPbiVP >>3 お客様は神様とか 12 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/27(日) 02:23:20.30 ID:KJ+UdVDh0 >>3 敷居が高い 8 以下、名無しにかわ
暇人＼(＾o＾)／速報 : サンリオが八十年代に作ったキャラクターの黒歴史感がやばい - livedoor Blog（ブログ）
サンリオが八十年代に作ったキャラクターの黒歴史感がやばい Tweet 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/10/04(日) 15:22:40.09 ID:5+M248Ag0 ここな↓ http://www.sanrio.co.jp/characters/year/1980.html 特に89年の笑う女は狂気すら感じる ■「かわいい」大国ニッポン 2 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/10/04(日) 15:24:57.25 ID:S5g45S5r0 90年代にもウンチンボーヤとか生み出したろ 【グランディアオンライン】釘宮理恵や福山潤など豪華声優陣にも注目！あの名作がオンラインになって登場です 3 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/10/04(日) 15:25:0
宇宙戦艦はなぜ白い - Active Galactic : 11次元と自然科学と拷問的日常
SFに出て来る純白の宇宙戦艦って、カラフル兵士なみに違和感ある。なんでそんな目立つ色なの？見つけてほしいの？的になりたいの？映像表現と大人の事情だから不問なの？そんな風に突っかかった年頃があったような気がするが、懐かしすぎて何歳のころだったかすら思い出せない。 黒い宇宙船(左)と、白い宇宙船(右)：左の輪郭はイメージ。 上の画像(左)では輪郭をつけているが、黒い宇宙船は宇宙空間に完全に溶け込んでしまう。輪郭線を取り払ってしまえばただの何も無い空間だ。 作品空間でのご都合設定ならともかく、現実の延長線上としての軍用システムが迷彩を意識しないとは考えがたい。ただ黒く塗るだけでなく、レーダー波吸収構造から液体ヘリウムによる表面冷却まで、あらゆる手を使って検出を逃れようとしても不思議ではない。 でも、リアルで黒い宇宙船なんて聞かないよね 現実世界で軌道上にある宇宙船や人工衛星はことごとく真っ白だっ
零細IT企業の社長だけど、何か質問ある？
1 名前：米糠：2009/10/04(日) 03:48:40.14 ID:WCIb/sNN0 んーむ 7 名前：以下、名無しにかわりましてVIPがお送りします：2009/10/04(日) 03:51:45.82 ID:3/8MQISv0 社長こんな時間に何してんすか >>7 仕事してます。 スペック 年齢29歳 資本金3000万 創業約10年 もはやベンチャーとは呼べない・・ 社員数30人くらい 東京ではない、地方都市 ビジネスモデルなんて大それたものはなくなってしまった ひたすらWeb作ったりシステム作ったりコンサルしたりです。 5 名前：以下、名無しにかわりましてVIPがお送りします：2009/10/04(日) 03:50:04.95 ID:SkF9SBF40 デスマ、サービス残業だらけ？ >>5 多少はあります。 多少ブラックです。 11 名前：以下、名無しにかわりましてVIPがお送
やぎさんゆうびんの謎
【講座：ペンとともに考える】 『やぎさんゆうびん』の謎 まずここで、「やぎさんゆうびん」（作詞：まどみちお）なる童謡の歌詞を提示しておく。 １ 白やぎさんからお手紙着いた 黒やぎさんたら読まずに食べた 仕方がないのでお手紙書いた さっきの手紙のご用事なあに ２ 黒やぎさんからお手紙着いた 白やぎさんたら読まずに食べた 仕方がないのでお手紙書いた さっきの手紙のご用事なあに 以下無限に続く さて、ここで私が論じようとしているのは、この歌詞に秘められた謎である。いや、謎などというと誤解を招くかもしれない。不可解な点と言い直す。つまり、「なぜ《白やぎさん》及び《黒やぎさん》は、《お手紙》を読まずに食べてしまうのか」という点に関する疑問である。そしてもう一点、「《白やぎさん》による第一通目の手紙には何が書かれていたのか」という疑問である。これらをできるだけ論理的な形で論じてみたいと思う。 まず、こ
どうして黒ヤギは手紙を読まずに食べるほど救いようの無いアホなの？ ニコニコVIP2ch
1 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/24(木) 11:21:55.18 ID:xaPoMMAm0 わざわざ手紙をくださった心優しい白ヤギさんに死んで詫びるべきだと思うんだけど 2 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/24(木) 11:23:13.21 ID:GG5fZMBMO なんかワロタ 3 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/24(木) 11:23:37.52 ID:rvmYS7f9O 白ヤギも読まずに食べちゃうだろ。 4 以下、名無しにかわりましてVIPがお送りします 投稿日：2009/09/24(木) 11:24:20.53 ID:/lZWwoCl0 問題はそのアホに手紙書く能力があるってことだ 5 以下、名無しにかわりましてVIPがお送りします
Twitterのfollowについて - 304 Not Modified
前回「Twitterとは何か」のつづき。 ■フォロワーは知り合いだけで十分 仲間内で連絡を取り合うために始めたんだから、フォローを広げる必要ってないでしょ？友達同士だけでフォローしあってれば、みんな同じタイムラインだから情報共有も簡単だよね。普段会ってる人たちばかりだから、いつもの調子で盛り上がれて何の問題もないよ。分からないことがあってもみんなで解決すればいいし、特にフォローを増やす必要もないよね。 ■フォロワーはすべて把握できるだけ（数十人）で十分 興味を持ってフォローした人の発言だもんログは全部読みたい。毎日タイムラインを見て読みきれるのはだいたいフォロワー30～50人くらいが限界。さすがに3桁まで行くと読み切れてもすごく時間かかっちゃうし。ブラウザでタイムラインも全部追えるよ。＠を飛ばさなくても非同期でコミュニケーションが取れるTwitterって素晴らしい！自分の都合の良いときに返
「物語感覚」は普遍的ではないのかもしれない - 魔王14歳の幸福な電波
５分で物語を作れるにようになるコツ リンク先の話題は非常に初歩的な話ですが、物語を実作するにあたってこういうところから入っていく姿勢は、大塚英志さんの物語論っぽいなと思いました。 大塚英志さんのやってる「物語論」のことは、ずっと不思議に思っていました。ああいうのは物語の批評的な意味での高度な分類やそれを肴にした与太話、または実利を度外視して分析のための分析に特化した高級学問としてけっこう面白いんですけど、それを実作に役立つものとし、「実用書」と銘打って『ストーリーメーカー』みたいな本を出すのはどうなんだろう……と、ちょっと理解に苦しんでたんですね。これは大塚さんが単に変な人なだけなのか、それとも本当に(需要だけでなく)効果のあるものなんだろうかと。 たしかに、物語を成立させるためには最低限の物語構造は必要*1なのですが、それは「車はタイヤが4つないと走れない」というようなものだと思うんです
2人以上協力プレイができて燃えるゲーム まとめ
はじめに 当サイトは2ちゃんねるの「協力プレイができるゲーム」系スレをまとめたものです。 レスのまとめと管理人の調査によるデータが記載されていますが、 全てのゲームで完璧に確認できているわけではありません。 あなたが損をしないためにも情報を鵜呑みにしないようにお願い致します。 特に、シリーズ物は情報が右往左往していることが多いので注意してください。 最後に、利用は自己責任でお願い致します。 当サイトを利用してあなたが損害を受けても、当サイトは責任を負いかねます。 ただし、スレの方で報告してくだされば出来る限りのフォロー等は致します。 以下のスレからのレスをまとめ・引用・参考しています。 二人協力プレイできるゲーム教えてくださいな http://game11.2ch.net/test/read.cgi/goveract/1128857530/ 協力プレイができて燃えるゲー
粘菌コンピュータ - Wikipedia
粘菌の性質を利用して、迷路の最短ルートを得る例 粘菌コンピュータ（ねんきんコンピュータ、英: slime mold computer）は、真性粘菌の、餌や光など環境から受ける刺激に応じて自己組織化する性質を利用した計算機である。 たとえば、何らかの粘菌の「餌を求め、餌と餌の最短距離をつなぐ形に変形する」「光を嫌い、光を当てることで任意の形に変形できる」といったような性質は、光や餌を「入力」、形を「出力」とみなして、ある種の計算であると捉えられる。 例えば、粘菌を迷路の中に設置しその迷路の端と端に餌を置くと、粘菌は一旦は迷路全体に管を広げるが、最終的には餌と餌の最短距離をつなぐ管のみを残し、それ以外の部分は衰退させてしまう。また、餌との道筋に光の当たる部分を作ると、粘菌は光の当たる部分がなるべく少なく、かつ粘菌全体の管の長さもなるべく短いような経路を取る。最終的に形成された形は迷路問題（一種
【2ch】ニュー速クオリティ:【速報】ひだまりスケッチ×☆☆☆(ほしみっつ) 来年1月から放送開始！
1 ノイズh(新潟県) 2009/10/04(日) 22:50:29.31 ID:KccplmLz● ?PLT(12000) ポイント特典
最近のアニメ、ゲーム、漫画は難しい世界観が多い気がする : 暇人＼(^o^)／速報 - ライブドアブログ
最近のアニメ、ゲーム、漫画は難しい世界観が多い気がする Tweet 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/09/30(水) 02:11:31.00 ID:YqGsuh1m0 もっとシンプルでも良いのでは？ 男が女を悪者から救い出し、めでたしめでたし的なのとか ■手塚治虫＝ストーリーマンガの起源 3 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/09/30(水) 02:13:11.35 ID:urI6Y6VK0 結局キャラで売ってるけどな 4 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2009/09/30(水) 02:13:23.56 ID:lvG38AHeO 面白かったら何でもいいよ 【真・恋姫†無双も参戦！カオスオンライン】（日本中のカードーゲーマーが集結！初心者でも今すぐ爽快なプレイを楽しめ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SFC版DQ5をチートでストーリーブレーク
とある昆虫研究者のメモ : ヒメミツバチ－国滅ぶその混乱に乗じて－
http://kazetaka.com/archives/51506900.html
パスワード認証
【2ch】ニュー速クオリティ:値段高すぎだろって思う物挙げていけ
二郎ラーメンってどうなの？ あれって茹でたモヤシと肉が乗ってるだけだろ？:アルファルファモザイク