コルモゴロフ複雑性 - Wikipedia
コルモゴロフ複雑性（コルモゴロフふくざつせい、英語: Kolmogorov complexity）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 (Kolmogorov-Chaitin complexity) とも呼ばれる。 この画像はフラクタル図形であるマンデルブロ集合の一部である。このJPEGファイルのサイズは17KB以上（約140,000ビット）ある。ところが、これと同じファイルは140,000ビットよりも遥かに小さいコンピュータ・プログラムによって作成することが出来る。従って、このJPEGファイルのコルモゴロフ複雑性は140,000よりも遥かに小さい。 コルモゴロフ複雑性の概念は一見すると単純なものであるが、チューリングの停止問題やゲー
徳島のソウルフード「フィッシュカツ」は美味かった (2007年2月4日) - エキサイトニュース
先日、徳島県の方と話をしていて徳島にはフィッシュカツなる食べ物があることを知った。 フィッシュカツとは魚のすり身にカレー粉などの香辛料を入れて、パン粉をまぶして揚げたもの。 主に蒲鉾屋さんで作られているという。 魚のすり身にカレー粉、しかもそれをパン粉で揚げたものなるとこれはもう庶民の味、ローカルフードの匂いプンプンである。聞くところによれば、徳島では「カツ」と言えば「トンカツ」ではなく「フィッシュカツ」を指すというほどポピュラーで、ス−パーはもちろんコンビニでも売られているというではありませんか。 これは食べたい、是非食べたいとさっそく徳島に行くことに……てなわけにはいかないのでまずはフィッシュカツの誕生の地と言われる徳島県の港町、小松島市の蒲鉾店、津久司蒲鉾さんに問い合わせてみた。 「県外のことはわかりませんが、徳島でフィッシュカツを作ったのはうちが最初と思います。先々代のおじいさんが
[書評]日中戦争はドイツが仕組んだ 上海戦とドイツ軍事顧問団のナゾ（阿羅健一）: 極東ブログ
先日、日中双方10名ほどの有識者による歴史共同研究の報告書が公開されニュースになった。大手紙の社説などでも言及されていた。共同研究は2006年10月安倍晋三首相（当時）が訪中に際し、胡錦濤国家主席との会談で合意されたものだ。近代史については中国側の都合で非公開となったとのことだが、読める部分はどんなものだっただろうかと思っていたら、外務省で電子文書で公開されていた（参照）。 中国側の見解もまとめられていたが私は中国語が読めないのでわからない。この部分も翻訳・合本し、政府補助で安価に販売されたらよいのではないかと思った。新聞などの報道では、暴発ということでほぼ定説化しつつある盧溝橋事件について中国側でも「発生は偶然性をもっているかもしれない」との理解が示されたといった点に着目していたが、他も全体にバランス良く書かれていて、存外にというのもなんだが、よいできだったことに驚いた。なお、盧溝橋事件
世界でいちばんひどい生放送サイトをつくったらわりと流行った件 - はてなポイント３万を使い切るまで死なない日記
そろそろ話しても害はないと思うので昔話をしてみる。 ２年前ぐらいにCGMベースの生放送サイトをつくったときの話だ。 すでに生放送のシステムは１年前に運用開始していて、いろいろな番組をつくって配信していたのだが、自前で番組までつくるモデル（公式生放送）ではスケールして成立するビジネスモデルをつくるのが難しい。だから、もともとユーザが自分で生放送ができるサイトで勝負するというのが当初からの戦略で、１年間やっていた公式生放送は、成功できるユーザ生放送システムとはどう実装すればいいのかを探るためのプロトタイプという意味合いが強かった。 年末を目標としてサービスを立ち上げるという目標でユーザ生放送企画開発チームが発足したのは２年前の夏前ぐらいだ。開発期間が半年ぐらいしかなかったが、すでに公式生放送のシステムは１年ぐらい運用していてベースとなる技術は蓄積されていたのでそれほど不可能な目標ではなかった。
私がソフトウェア技術者をやめた理由 - Rails で行こう！
昨日、 人生の転機 - Rails で行こう！ の中で「ソフトウェア作りが嫌いだ」と言い切ってしまったことが引っかかっている。 私の職業生活でもっとも多くの時間を注いだのがソフトウェア作りだ。その作業に対して、実際のところ、好きとか嫌いとか一言で割り切れるはずがない。複雑な感情を持っているというのが正直なところだ。 私の職業プログラマのとしての最大の欠点は、ソースコードに対して強い美意識を持たずにいられなかったところだろう。生来の生真面目な性格が災いし、私の基準で美しいとはいえないソースコードを敵視しすぎた。 簡単な例を挙げよう。 うるう年を計算するアルゴリズムを考えてみる。うるう年とは、「4で割り切れて、かつ100で割り切れない年。ただし、400で割り切れたら、やはりうるう年」である。 def leap_year?(y) (y % 4 == 0) && ((y % 100 != 0) |
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
