はてなブックマーク

オープンソースソフトウェア、あるいは一部の商用ソフトウェアでも利用されている、OpenSSLという暗号化ライブラリに、Debian開発者の当てたパッチが原因で予測可能な乱数を生成してしまう脆弱性が入り込んでしまいました。 http://blog.japan.zdnet.com/jla/a/2008/05/debian_ubuntuop.html 大変です。DebianのOpenSSLに非常に危険な脆弱性が発見されました。 古いetch以降のバージョンにあるOpenSSLには乱数に規則性があり、危険なバージョンで生成したssh, OpenVPN, DNSSEC, SSL/TLSに用いるX.509証明書に影響が及びます。 GnuPGP, GNUTLSには影響がありません。また、Debian specificな問題なので、他のOS/distributionを使っている人には関係ありません。 ht

以前からやると言って放置しっぱなしにしていた、チームライブラリの公開を始めます。 http://nya3.jp/libicpc/ このWikiでUnknownのライブラリの最新版が編集されています。普通にWikiとして閲覧できるほか、最新の内容をLaTeXに変換して出力するCGIスクリプトも稼動しています。 なお、とりあえず今のところはチームメンバ以外の編集はできずコメントができるのみとしています。編集できたほうが活発になるかとも思うんですが、ライブラリを使いたい時、直前に編集がされていたりすると困るもので... 何かいい方法があれば良いんですが。

アジア地区予選東京大会が終わった。結果から書くと、2位。1位は京都大学echizen.batだった。 とりあえず、東大内では1位で世界大会に進むための必要条件(ただし十分ではない)はクリアしたと思われるのでかなり良い結果。ただ、終了1分前まではトップだったようなので、最後に逆転されてしまったのがちょっとだけ残念。 以下、長めの参加記が続くので興味のある方だけどうぞ。 チーム紹介 東大のチームUnknownのメンバの一人として参加。チームメンバは、ush, nya, kzk の三人。コーチはchunさん。 ush Algorithmist. ひたすらアルゴリズムを考える担当。競技時間中はほとんどずっと紙に向かっている。できたアルゴリズムは全員に解説して、クリアに伝わったなら私とkzkさんでペアプロ、数学的考察が必要だったり複雑なものならushさん自身がペアについてコーディングをすることになる

状況設定 ホスト fate Windows XP coLinuxゲスト coa coLinux 0.8.0 (snapshot) Debian 4.0 (etch) なにかと制限されがちなcygwinから解放されるべく、Meadowからのものも含めたすべてのコマンド実行をcoLinux内で行いつつ、ファイルの受け渡しはシームレスに行えるようにする。 以下の設定はcoLinuxのような(ファイアウォールの必要もないような)閉じた環境のためのものなので、外からアクセスできるようなホストに使っては決していけません。 手順 coLinuxを用意する。 sshは公開鍵を設定してパスワード入力無しで入れるようにしておく。 smbfsでマウント先にIPアドレスを指定するのは良くないらしいので/etc/hostsに親のアドレスを書いておく。 # /etc/hosts 192.168.153.2 coa 1

昨日の話の続き。 実験で学習をするロボットを作るということで、学習のためのアルゴリズムをいくつか調べた。そこで最終的に採用したのがSupport Vector Machine(SVM)。詳しい説明は各サイトでどうぞ。 提案された当初のSVMは線形分離可能な2クラスを識別するためのアルゴリズムだったのだけど、カーネルトリックと呼ばれる手法を取り入れることによって非線形な集合の識別にも適用することができるようになった。実際に使ってみると、確かににょろーんとした境界を張って識別してくれるんだよなあ。不思議。 Javaアプレットでデモを作ってみたので、よかったら遊んでみてください。 http://nya3.jp/files/SVMDemo/SVMDemo.html (Javaアプレット) http://nya3.jp/files/SVMDemo/example1.png (例1) http://n

社内の Tech Talk で Mercurial 入門な話をする機会があったので、その時のスライドを公開しました。前回の記事 id:nyaasan:20110309 とは違って "本当の意味で" 入門者向けの内容になっています。 http://www.slideshare.net/nya3jp/mercurial-for-kittens しかし、入門者向けといっても実際のコマンドに関する説明はほとんどありません。実際の使い方はインターネット上に沢山良い資料がありますし、なにより hg help を見るのが一番ですのでそちらを参照されることをおすすめします。このスライドは、それらのドキュメントを読む際に大きな助けになるであろう、Mercurial がリポジトリの履歴をどう扱っているかに関する解説をメインとしています。また、Git を既に使っているが Mercurial は使ったことがない、