RSA暗号では「2つの素数の積N」が出てくるけど、現在の実装上、実際には素数でない確率がごくごくごく僅か存在する。その時の影響について考察した多分少々マニアックなネタ。
暑さ指数(WBGT)の詳しい説明 ここでは、暑さ指数の定義や測定方法、歴史について、記載しています。 暑さ指数(WBGT)湿球黒球温度とは 暑さ指数(WBGT)は、Wet Bulb Globe Temperature(湿球黒球温度)の略称で、下記の測定装置の3種類に測定値(黒球温度、湿球温度及び乾球温度)をもとに算出されます。 ●黒球温度(GT:Globe Temperature)は、黒色に塗装された薄い銅板の球(中は空洞、直径約15cm)の中心に温度計を入れて観測します。黒球の表面はほとんど反射しない塗料が塗られています。この黒球温度は、直射日光にさらされた状態での球の中の平衡温度を観測しており、弱風時に日なたにおける体感温度と良い相関があります。 ●湿球温度(NWB:Natural Wet Bulb temperature)は、水で湿らせたガーゼを温度計の球部に巻いて観測します。温度計
Last Major Update: January 7, 2011 A few years ago I heard about an interesting sorting algorithm (invented by the legendary Edsger Dijkstra) called smoothsort with great memory and runtime guarantees. Although it is a comparison sort and thus on average cannot run faster than Ω(n lg n), smoothsort is an adaptive sort, meaning that if the input is somewhat sorted, smoothsort will run in time close
1. TCPの再送制御 TCPの機能にはフロー制御、順序保証、再送制御などがあります。 再送制御では、システムの障害時やパケットの消失時などにパケットの再送を制御しています。再送は一般的には複数回実施され、回数を重ねる毎に再送間隔が広がっていきます。 ネットワークの設計では迂回時間60秒以内などとしているところもありますが、具体的に障害が発生してから何秒後のタイミングで救われるのか計算してみます。 2. TCPの再送時間の計算式と取り得る時間 TCPの再送時間の計算式はOS毎に設定されています。今回はLinux/HP-UXで確認します。 利用システムのバージョンに寄っても変更される可能性がありますが、確認したシステムのHP-UXではRFC2988、LinuxではRFC6298に準拠していました。 RFC6298を確認すると、TCPの再送時間は以下の式により計算され、最小値が1秒、最大値60
有酸素運動の運動強度の指標としては、「脈拍数(心拍数)」と「RPE(自覚的運動強度)」が用いられています。心拍数の場合、最大心拍数は体力のありなしに関わらず、(220-年齢)で求めることができ、その何%にあたる心拍数であるかで判定できます。また、「RPE(自覚的運動強度)」は自身で感じる有酸素運動時に感じる、「楽さ」や「きつさ」を指標としています。 以下を参照に、ダイエットに効果的な「運動強度」を把握しておきましょう!
日ごろからスポーツくじtoto・BIGをご愛顧くださり誠にありがとうございます。 さて、先般インターネット上に『楽天totoサイトにおいて、お客様が第909回BIGを複数回購入した際に、5口分の投票内容が一致していた券面があった。』という事例が掲載されておりました。 この事象につきまして、日本スポーツ振興センター及び『楽天totoサイト』を運営している楽天株式会社において事実確認を行ったところ、実際に販売されていたことを確認いたしました。 また、コンピューターが投票内容(「1」「2」「0」)を発番する際の仕組みにおいて、重複した投票内容の出現はあり得るものであり、この事象につきましても、システムの不具合や不正な操作等によるものではないことを確認いたしました。(発番の仕組みの詳細につきましては、セキュリティ上の観点から公表しておりません。) 今後とも多くのお客様に安心してくじを楽しんでいただ
おおみそかの日のことでした。 村はずれにはお地蔵さまが6つ並んでおりました。 「お地蔵さま。雪が降って寒かろう。このかさをかぶってくだされ」 やさしいおじいさんは、売れなかった笠をお地蔵さまにかぶせてあげることにしました。 しかし笠は5つしかありません。 「ひとつ笠が足りない・・・」 そこで、おじいさんは初期値を変えることにしました。 (n=7) ・・・・・・笠はひとつも売れませんでした。 雪が強くなってきました お地蔵さまが7つ並んでおりました。 「お地蔵さま。雪が降って寒かろう。この笠をかぶってくだされ」 おじいさんは、売れなかった笠をお地蔵さまにかぶせてあげました。 しかし笠は6つしかありません。 「やはりひとつ笠が足りない・・・やりなおしか・・・」 やはり、おじいさんは初期値を変えることにしました (n=8) ・・・お地蔵さまが8つ並んでおりました。 しかし笠は7つしかありません。
情報処理における全国のエキスパートが一堂に会したリクルート主催の「春の情報処理祭」。HPC(High Performance Computing)研究分野の専門家である、京都大学の中島浩教授は、HPCの役割や速さの秘密について説明するとともに、HPCがビジネス全体にもたらす影響を語ります。コンピュータの性能を生かすために知っておくべき、HPCの基礎知識とは?(春の情報処理祭in京都より) ハイパフォーマンスコンピューティング(HPC)とは 中島浩氏:(BGM「Let It Be」を流しながら登場)さすがにビートルズの「Let It Be」ぐらいは知っているかな。皆さんが生まれるずいぶん前の歌ですけれども。 『アナ雪(アナと雪の女王)』というのがあって、あっちは「Let It Go」なんですね。こっちは「Let It Be」で、何が違うのか。英語のニュアンスはほとんど同じなんですけれども「L
簡単そうで難しい組合せ最適化 簡単そうで難しい組合せ最適化 高校生,高専生,大学学部生の皆さん 私たちの研究室では,組合せ最適化(離散最適化)という ものを研究の対象にしています.これは離散数学の問題で すが,私たちの身近なところにも現れています.ここでは 組合せ最適化問題の例を挙げて,その解決に向けた研究に ついて説明いたします 京都大学工学部情報学科 数理工学コース 京都大学大学院情報学研究科 数理工学専攻 離散数理分野 長方形詰め込み問題 最初にパズルのような問題を紹介しましょう.左の図のようにいくつかの長方 形が与えられ,これらを入れ物に重ならないように詰めます.このとき,右の 図のように詰めた結果の高さをできるだけ低くすることがこの問題の目的です. 1 2 3 7 6 4 5 6 8 9 2 8 5 7 4 9 1 3 与えられた長方形 入れ物 詰めた
はじめに 今となっては、プログラマにとってなんとなく理解して利用できることが当たり前になりつつあるオブジェクト指向ですが、しかし、それこそ今から数年前には、この「オブジェクト指向」というのは、いわばおじさん達が変な方針を打ち出したりして「え、それ変な実装方針じゃねえの」というツッコミが入ったりしていました(ちなみにそのあたりの雰囲気については、この記事を読むと分かりやすいでしょう)。 もちろん、これはこれなりにメリットがあるのかもしれませんが、しかしそれはまた別のオブジェクト指向を利用したモデリングと比較してのことであって、「これだけでいい」と考える人はいないでしょう。 原則: だってそのほうが開発しやすいから まず最初に原則を考える必要があります。まずひとつに、必ずしもオブジェクト指向が正しいモデリングの方法ではないこと。少なくとも自分が思うに、オブジェクト指向を使うべき理由というのは、
以上のような図や表によって象徴される、 状態とその間の遷移が定義された構造を 「状態機械」 と呼ぶ。 各々の状態の意味は考えない。 全く考えないのかといえばそうでもないのだが、 少なくとも理論上は状態として何を持ってきても構わない。 健康状態のように明らかな意味を持つモノを状態とする事もある。 何が何だかさっぱりわからないモノを状態とする事もある。 スゴロクの桝目のようなモノは後者の例と言えよう。 問題を解く為に最も便利なモノを状態として定義すればよい。 少し変わった状態機械の使用例: 虎と羊を連れた人が野菜を運んでいた。 ある所で川を渡る必要が生じた。 舟が一艘あったがとても小さい。 その人が乗るとあとは虎か羊か野菜の内のいずれか一つしか乗せられない。 しかし人が居ない所で虎と羊を一緒にすると虎は羊を食べてしまう。 同様に人が居ないと羊は野菜を食べてしま
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」:最強最速アルゴリズマー養成講座(1/3 ページ) 典型的なアルゴリズムをたくさん知っている人間が最強か――? いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
図解求む。 以下「プロトコル処理」と「メッセージ処理」を分けて扱っているが、この差が顕著に出るのは全文検索エンジンや非同期ジョブサーバーなど、小さなメッセージで重い処理をするタイプ。ストリーム指向のプロトコルの場合は「プロトコル処理」を「ストリーム処理」に置き換えるといいかもしれない。 シングルスレッド・イベント駆動 コネクションN:スレッド1。epoll/kqueue/select を1つ使ってイベントループを作る。 マルチコアCPUでスケールしないので、サーバーでは今時このモデルは流行らない。 クライアントで非同期なメッセージングをやりたい場合はこのモデルを使える: サーバーにメッセージを送信 イベントハンドラを登録;このときイベントハンドラのポインタを取っておく イベントハンドラ->フラグ がONになるまでイベントループを回す イベントハンドラ->結果 を返す 1コネクション1スレッ
2008/04/11 すべての暗号はいずれ破られる。2000年前のシーザー暗号の時代から高度な暗号技術が一般化したデジタル通信の現代に至るまで、それが暗号通信の歴史が証明し続けた事実であると同時に、もっとも人口に膾炙したクリシェでもあった。例えば、鳴り物入りでリリースされたDVDのコンテンツ暗号技術「CSS」(Content Scramble System)が、リリースからわずか数年で10代のノルウェー人ハッカーに破られたことは記憶に新しい。 【追記】(2008年4月15日) この記事は取材に基づいて執筆したものですが、一部専門家らから「CAB方式暗号は解読不能」というのは誇大表現ではないかとの疑義が呈されています。アルゴリズムの公開や第三者による検証がない現在、この記事に登場するCAB方式が発案者・実装者の主張通り画期的な暗号方式で、本当に解読が不可能であるかどうか分かりません。現在、専
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く