Search


Category Archives

2007年10月31日

レコンキスタって知ってますか

レコンキスタって何かわかります?

レコンキスタ(スペイン語: Reconquista)は、718年から1492年までに行われたキリスト教国によるイベリア半島の再征服活動の総称である。ウマイヤ朝による西ゴート王国の征服と、それに続くアストゥリアス王国の建国から始まり、1492年のグラナダ陥落で終わる。レコンキスタはスペイン語で「再征服」を意味する。ポルトガル語では同綴でルコンキシュタという。日本語ではかつてクリスチャン側の視点に従い国土回復運動(こくどかいふくうんどう)と訳されていたが、近年ではムスリムの視点も考慮し再征服運動(さいせいふくうんどう)と訳されるようになった。
【ウィキペディアWikipediaより引用】

歴史を知ると充実します


《登録してくれた検索エンジン》
721無料で検索順位を上げる!Send Up NAVI

722faceかじか集客できる、SEOジャーナル

723facediscover相互リンクトータルサーチ

724無料で検索順位を上げる!完全無料登録

725familyかつお集客できる、レベルアップ情報

726familydo相互リンク増客ネット

727無料でアクセスアップ集客ステーション

728singingでアクセスお客様獲得ステーション

729singingrestaurant極秘情報ナビ

730順位を上げる!ストラテジックモデルナビ

731fanかながしら集客できる、極秘ステーション

732fandoctorリンクランクアップステーション

733無料で順位を上げる!無料登録サービスNET

734fallかたくちいわしネットテクノロジー

735falldivide相互リンクSEM対策

736無料で検索順位を上げる!全国情報

737factかじき集客できる、SEMワールド

738factdish相互リンク集客ガイド

739無料でアクセスアップ、増客情報

740sixtyでアクセス向上、増客インフォメーション

2007年10月01日

アルゴリズムのすべて


アルゴリズム (algorithm) は、なんらかの問題を解くための手順のことである。算法(さんぽう)と訳されることもある。

コンピュータにアルゴリズムを指示するための(電子)文書をプログラムという。人間より早く大量に正しい結果を導くことができるのがコンピュータの強みであるが、そのためには正しいアルゴリズムにもとづくプログラムが必要である。


歴史
記録に残る最古のアルゴリズムは、エウクレイデスの原論に載っているユークリッドの互除法であるといわれている。これは、二つの整数の最大公約数を求めるアルゴリズムである。

アルゴリズムという名称は、9世紀の現在のイラクのバグダードの数学者アル・フワーリズミー (al-Khwarizmi、?????????) の名前から来ているといわれている。彼の著作『インドの数の計算法』825年が、12世紀にチェスターのロバート(あるいはバスのアデレード)によってラテン語に翻訳され、『Algoritmi de numero Indorum』(アルゴリトミ・デ・ヌーメロ・インドルム、直訳すると「インドの数に関して」)という題で、以後500年間にわたってヨーロッパ各国の大学で数学の主要な教科書として用いられた。この書は、冒頭にある「Algoritmi dicti」(「アル・フワリズミに曰く」)の一節のため『Algoritmi』(アルゴリトミ)と呼ばれていた。


決定的アルゴリズムと確率的アルゴリズム
乱数を使用しないアルゴリズムを決定的アルゴリズム (deterministic algorithm) と呼び、乱数を使用するアルゴリズムを乱択アルゴリズム (randomized algorithm) あるいは確率的アルゴリズム (probabilistic algorithm) と呼ぶ。


厳密な定義
1920〜30年代、アルゴリズムの概念を定式化する為の数学モデル(計算モデル)がいくつも提案された(チューリングマシン、帰納的関数、λ計算など)。のちにこれらの定義はすべて同等であることがわかり、チャーチはこれらの同値な概念をアルゴリズムと考えることを提案した(チャーチの提唱)。このため現在では、チューリング機械の状態遷移図(もしくはそれと等価なもの)をアルゴリズムと呼ぶ。


プロトコル
アルゴリズムをプロトコルとも呼ぶことがある。「プロトコル」には「複数台のマシン間で通信を行う際に使用する取り決め」という意味が込められることが多いが、「アルゴリズム」と「プロトコル」の間に明確な境目はない。