いろいろな「縮小写像の原理」

「本質的に同じ主張でも書き方によって分かりやすさがかなり異なることは日常的にしばしばあるが,それは多分その主張の中に含まれる概念がどれだけ自分に馴染み深いかによるのだろう」と思った例. ---------- 縮小写像の原理 ver. 1 を空でない完備距離空…

ネットワーク科学概観(走り書き)

今日,私の専門分野であるネットワーク科学について少し考える機会があり,先程ようやくまとまったので文章にしておく. ネットワーク科学は,その名の示す通り「ネットワーク」という対象について科学する分野である.ここで言う「ネットワーク」とは,イン…

Laplacian行列

今回はLaplacian行列について記事を書きます.Laplacian行列は機械学習でもデータのクラスタリングなどにしばしば用いられるので,情報系の学生にとってはそこそこ馴染みのあるものだと思いますが,Laplacian行列をちゃんと(導出とか物理学的解釈とか)説明…

この日記は半分眠りながら書きました

Twitterを眺めていると,ほんの些細なテーマに対して思いつきで長々と意見を述べている人間を多く観測する.私にはとても真似できない. 私は文章を書くのが苦手だ.実を言えば,たった140字のツイートを書くことですら私にとっては一苦労なのだ.このブログ…

過去

部屋の片付けをしていたら3年前(大学3年生の頃)に書いていた読書日記が出てきました.折角なのでちょっぴり公開してみたいと思います. 2014/2/8 読書日記なるものを書きてみむとす.野矢茂樹『入門!論理学』を読んだ.記号を使わないで命題論理学や述語…

Partition Problem

研究で11月からずっと解決できない問題がある. この問題というのはある条件を満たす唯一の◯◯◯を求めるという問題で,上手く式を変形していくと,Partition Problem (or Number Partitioning) と呼ばれる最適化問題と等価になることが示せている(厳密に言う…