いつの間にか共立出版のアルゴリズムサイエンスシリーズから乱択アルゴリズムが出てました。
乱択アルゴリズムは、英語では randomized algorithm 。アルゴリズムと言うと普通は決定的な手続きのことだけど、乱択アルゴリズムでは乱数を使うことによって高速に計算できます。また、アルゴリズムの性能評価で陥りがちな、「ほとんどないようなワーストケースに足を引っ張られる」ことを防ぐこともできます(クイックソートのピボットをランダムに選ぶ等)。
それにしても、乱択という名前をつけた人はセンスいいですね。ランダムの語感を残しつつ、漢字も意味が通ってる。
乱択アルゴリズムはその考え方も含めて結構実用的だけど、今まで日本語の本はなかったんじゃないのかな。 これは買わないと。
今はValueDomainでサーバを借りてるけど、色々制限がきついので、やりたいことができない、又はできるけど面倒なことが多い。
例えば ssh でログインするためにはブラウザからホスト情報登録とかして5分くらい待たないといけないし、Wordpressのプラグインとか入れるのもなんか結構めんどくて弄る気にならない。
固定IPとって自宅サーバを公開したいけど、今使ってる So-net だと月額1200円程度かかるみたいで、ちょっと高い。。。
固定IPじゃなくても、スクリプトで定期的にDNSの登録を変更するとかで対応できるかもしれない。とりあえず当面は、IPアドレスが変更される頻度を調べよう。
あとネットワークとかよく分からないから勉強しないと。
HTML convert time: 0.204 sec. Powered by WordPress ME
