futarisizuka.org

peunp.blogspot.com

P=NP?問題の覚え書き: モノトーンそしてmP≠mNP その6

http://peunp.blogspot.com/2014/11/mpmnp-6.html

竹内外史先生のご著書「PとNP」(日本評論社｜絶版）をテキストにP=NP? 問題について、私が勉強したことの説明をできるだけ分かりやすくするブログです。IEでは正しく表記されない場合がありますので、そのほかのブラウザで閲覧されることを推奨します. おはようございます。昨日は疲れから少々早めに寝てしまい、その分少し早めに目が覚めてこの記事を書いているのですが、やっぱり夜遅くやるよりは少し寝てからの方が良いですね。でも目をつむっているだけでも十分であるとかないとか。何となくが何となく良い感じであるのはなんとなくですが良い感じですね。それにしても、テキストにはいろんな文字が使われていまして、似ている文字を選んできて使用するというのも一苦労なんですよ。今回近似サーキットを扱っていますが、近似サーキットの記号を近似させるのにも一苦労ってどういうことなんでしょうかねえ、ふう。 12288;　 m=(p-1) l・l! はよりも大きい整数です。こうしておくと、花つみが終了すればクリーク表示の数は 2m. 12300;モノトーンそしてmP≠mNP その4」. 参照）から ≦m. で考えていた、 C=C 1. います&#...

perceptron-basic.blogspot.com

パーセプトロンが線形分離可能であることについて: 3月 2011

http://perceptron-basic.blogspot.com/2011_03_01_archive.html

ニューラルネットワークでもっとも基本的なパーセプトロンについて説明します。参考文献は「サポートベクターマシン入門」Nello Cristianinni,John Shawe-Taylor著　大北剛訳　共立出版社刊　で、その他に、Wikipediaの記事とネット上で公開されている学術論文を引用する（引用ごとにリンクをつける）事とします. さて、パーセプトロンの学習がどうなるかという前に、パーセプトロンがどのように出力を求めるか、という動作について少し説明しておきたいと思います。まず、パーセプトロンが実際どのように動くかが分かってないとですね。 と、ここまで書いて、いろいろ調べてみると、どうも、三層パーセプトロンよりも簡単な、 単純パーセプトロン. でも十分、線型判別可能のようですので、ここからは、単純パーセプトロンについて説明させて頂きます。混乱させるようで申し訳ありませんがより単純で分かりやすい説明になりますのでよろしくお願いします。 となると説明しました。従って、 超平面の方程式は. W1,w2,…w. 65289;の真ん中辺りで説明していますのでそちらを見て下さい。単に パーセプトロン. 12288...

etsurohonda-blog.blogspot.com

ホンダエツロウの悪戦苦闘: 8月 2012

http://etsurohonda-blog.blogspot.com/2012_08_01_archive.html

まったく持って，うんざりである。なぜ、日本人はそうそう、首相を諦めたり、選挙をしたがるのか、ということにおいて、様々な疑問が湧いてくる。 もちろん、いい点もある。例えば、鳩山氏や菅氏が未だ首相だったら、と思うととんでもない気がする。しかし、大震災のあと復興がはかどらない現状で、選挙をして政権交代というのは一体どういうことだろう、と常々疑問に思っているのだが、最近の世論はまったく持ってよくわからない。 経済政策の一貫性のなさ、国の顔が一年ごとに変わる弊害は、よく言われているわけなのにどうしてこんなことになってしまうのか。マスコミの論調がそうなのか。 マスコミの中で新聞は最も信頼されているメディアであろうが、その新聞が、世論調査でこうも政権を変えたがる理由というのは何なのだろうか、不思議である。 おそらくだが、50代の人たちが、70代の人たちから実質的な権力を奪いたいというのがあるのではないか、と思う。 その象徴が、鳩山、菅の最低、最悪とも言われた二人の元首相だろう。 まず、民主党である。民主党は、自民党から追い出された田中派（小沢氏・鳩...それは、小泉政権の長期体制のあと社会体制的に経済の...

peunp.blogspot.com

P=NP?問題の覚え書き: ノンモノトーンで計算が減る場合　その1

http://peunp.blogspot.com/2014/11/1.html

竹内外史先生のご著書「PとNP」(日本評論社｜絶版）をテキストにP=NP? 問題について、私が勉強したことの説明をできるだけ分かりやすくするブログです。IEでは正しく表記されない場合がありますので、そのほかのブラウザで閲覧されることを推奨します. おはようございます。日本料理がユネスコの無形文化遺産に晴れて登録され認定書が渡されたというニュースがありましたが、日本食の素材の良さを生かすも殺すも包丁さばき。元々、良く切れる刃物があったことも日本食には重要だったのかもしれないなともおもいます。立派な料理人さんや包丁とは違いなかなか切れない頭とほどほどとも言いがたい腕の私ですが、この大変といえば大変で私には立派すぎる素材をなんとか綺麗に切り分けてみたいものです。 さて今回は、ノンモノトーン・サーキットの計算量が減る場合に関してブール代数的な表現とその定理の証明をします。 まず、前回( 「モノトーンそしてmP≠mNP その12」. 65289; 、テキストから引用した竹内先生のアイディアを再掲したいと思います。 12300;まずアイディアを説明する。 a 1. 8230;,a n. 8230;,a n-1.

perceptron-basic.blogspot.com

パーセプトロンが線形分離可能であることについて: 4月 2011

http://perceptron-basic.blogspot.com/2011_04_01_archive.html

ニューラルネットワークでもっとも基本的なパーセプトロンについて説明します。参考文献は「サポートベクターマシン入門」Nello Cristianinni,John Shawe-Taylor著　大北剛訳　共立出版社刊　で、その他に、Wikipediaの記事とネット上で公開されている学術論文を引用する（引用ごとにリンクをつける）事とします. 個のパラメータがあり、その内積を云々とか平気で書いていますけど、もう少しだけ詳しく説明しましょう。 12290;これは、長さと方向を持つという説明をしました。 n. 65288;通常高さ））と考えられます。我々の基本的な認識能力は 3. 次元空間においてもやっぱりベクトルと言いますよね。これは、ベクトルは 2. さて、超平面はどうして超平面に垂直な法線ベクトルと入力の内積で考えられるのでしょうか。内積とはなんなのか。 少しずつ考えていきましょう。まず、 n. 個の座標で原点からの距離と向きを表現できるのでした。たとえば、 2. という）、例えば 2. 65289;と（ 0. 65289;で表せる二つの単位ベクトルのそれぞれ、 x. 8230;…… w. 最終的には&#12...

peunp.blogspot.com

P=NP?問題の覚え書き: モノトーンそしてmP≠mNP その4

http://peunp.blogspot.com/2014/11/mpmnp-4.html

竹内外史先生のご著書「PとNP」(日本評論社｜絶版）をテキストにP=NP? 問題について、私が勉強したことの説明をできるだけ分かりやすくするブログです。IEでは正しく表記されない場合がありますので、そのほかのブラウザで閲覧されることを推奨します. おはようございます。おめでとうございます。土曜も日曜もなくくるくると回っております～。私の頭の中以外、何がおめでたいのか分りませんが。とりあえず、今日から十一月ですので、元気よくやってみました。 さて、今回から数度に分けて、サーキットに近似サーキットを適用していくやり方を説明していきます。考え方としてはサーキットをリーフから部分、部分に分けて近似サーキットに置き換えていくという考え方です。 I) 枝 {i,j}. と表記するとした場合、 i≠j)┌{i,j}┐. 次に、 C=C 1. 12288;　　. 12288;　　 C' 1. 9488;∨┌X 2. 9488;∨…∨┌X r. 9488;,　C' 2. 9488;∨┌Y 2. 9488;∨…∨┌Y s. これを論理和で結ぶと　　　. 9488;∨┌X 2. 9488;∨┌Y 2. 8230;,Z p.

peunp.blogspot.com

P=NP?問題の覚え書き: 10月 2014

http://peunp.blogspot.com/2014_10_01_archive.html

竹内外史先生のご著書「PとNP」(日本評論社｜絶版）をテキストにP=NP? 問題について、私が勉強したことの説明をできるだけ分かりやすくするブログです。IEでは正しく表記されない場合がありますので、そのほかのブラウザで閲覧されることを推奨します. おはようございます。大学は宮崎の大学に通ったのですが、日本も南の方に行けば行くほど時間にはだいたいでして、あちらには日向時間というものが存在しました。だからいつだってじれったかったりするのですが、慣れればそれが良かったりすると言う恐るべきもの。ちゃわちゃわっていう女の子の方言もかわいかったですね。もちろん熊本弁もかわいいですが。何処に行ってもその地方の女の子の方言の語尾ってかわいくて味がありますよね。 さて、今回から少しずつ mP≠mNP. を説明していくことになります。この結果はテキストによるとA.RazborovとA.E. Andreevがほとんど同時に独立に証明したものである、とあります。 12288; 1 K≦n (1/4). とするとき Clique k,n. 12288;　　　. は、 c 0. 12288; ┌X┐(G)=1. おはようございます...

etsurohonda-blog.blogspot.com

ホンダエツロウの悪戦苦闘: 3月 2014

http://etsurohonda-blog.blogspot.com/2014_03_01_archive.html

人で無しのための計算機理論入門　その７　プログラムの基礎　その１. 勝手ながら、国際情勢に気を使いながらのこの記事の作成ですが、明日から春休みということもあり、にこにこしながら大きな荷物を抱えて戻ってきている子供たちも見るという状況。というわけで、核安全保障サミットもある一方、糊口を凌ぐためのお仕事にも精を出さないといけない状況になっていまして、昨日に続き一本記事を上げたいと思っています。 この記事からしばらくプログラムについての基本的なお話をしたいと思います。例によってハードウエアに一番近い部分から、プロセスという概念がどうして必要になったかというところまでお話ししていく予定です。 ここでは、あまり細かいことまでは言わず、まずはごく基本的な次の５つだけ説明しておきましょう。 以上の五つとなります。これに時には矢印を加えて、処理の流れを表わすのですが、だいたい、上から下へ処理の順序を書いていくのがふつうです。 ０（ゼロ）フラグ：計算の結果が0の時に１、そうでないときは０. マイナスフラグ：　計算の結果が負の時に１、そうでないときは０. まず、OSの大まかな役割としては、前回の...それは、...

etsurohonda.blogspot.com

ベルクソン「物質と記憶」メモ: 12/04/01 - 12/04/08

http://etsurohonda.blogspot.com/2012_04_01_archive.html

ベルクソンの「物質と記憶」を中心に、心脳問題について、過去にmixiで書いた文章を推敲し直して載せています。 テキストは、アンリ・ベルクソンの「物質と記憶」第２刷(ちくま文芸文庫版、合田 正人、松本 力訳）を使っています。『ベルクソン「物質と記憶」メモ』と記事のタイトルにあるものの引用文のページと行はこのテキストのものです。 ベルクソン 「物質と記憶」メモ　その４　記憶と精神　その５　第五節　一般観念と記憶　（下）. ベルクソン 「物質と記憶」メモ　その４　記憶と精神　その５　第五節　一般観念と記憶　（上). 160;このように、マスコミ、. Tエンジニア。いまはただの”どぐら”。 160;熊本の中間山間地に在住。どちらかというと一人が好き。 自称日本一の道化、あまりに阿呆な田舎者。どぐらなもぐら。 いつも無償で働かされ、当然と思われている。そういう意味でも、. 160;※ インターネットのコミュニケーションは思想信仰の自由、国籍・. 性別・年齢などの一切の差別・区別からの自由、. れません。  . ご遠慮を頂きたくお願いしております。  . 12288;・ご自分(たち）. 正義の味方は本当に いつ見て...

peunp.blogspot.com

P=NP?問題の覚え書き: 2月 2014

http://peunp.blogspot.com/2014_02_01_archive.html

竹内外史先生のご著書「PとNP」(日本評論社｜絶版）をテキストにP=NP? 問題について、私が勉強したことの説明をできるだけ分かりやすくするブログです。IEでは正しく表記されない場合がありますので、そのほかのブラウザで閲覧されることを推奨します. 12288;ソチオリンピックでの日本選手の活躍に心励まされる今日この頃。いくら私でも、さすがに少しがんばろうかなという気にもなってきました。どこまで続くか分からないというところが私らしいところですが。 65288; 頂点カバー問題がNP完全であるということ　その２. 65289;は、3SAT∝VCを証明するために、3SATの問題をVCの問題に翻訳するということをやりました。今回は、この、（リテラルの集合 U. で表される）3SATの問題が、（グラフ G=(V,E). まず、VCの問題におけるノードの集合 W∈V. 9312;　 前回. 8712;U (1≦i≦n). の共通部分（積集合）には少なくても n. 9313;　同様に、 前回. 8712;C(1≦j≦m). 12288; W =K. では、前回 K=n 2m. 個、 ∪V'. 12288;&#1253...