こちらで出てきたアルゴリズム この記事の『課題』 (1) ２数が引数 (1.5) なるがほしい (2) からスタートする (3) を求める (4) ２つの式があるときに、その２式の和をとる (5) そうすると３式できる (6)３式から２式を選ぶ それを繰り返す (4)に戻る いくつ…

数学ガール／乱択アルゴリズム結城 浩ソフトバンククリエイティブ発売日：2011-03-02ブクログでレビューを見る» 登場人物が「僕」「ミルカ」「テトラ」「ユーリ」「リサ」とずいぶん、増えました。それはなぜ？ 確率変数・確率密度分布 「標本空間」に「実数…

サイト 本 The Algorithm Design Manual作者: Steven S Skiena出版社/メーカー: Springer発売日: 2011/11/14メディア: ハードカバー クリック: 11回この商品を含むブログ (2件) を見る こちらも 珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構…

こちら

量子コンピュータ開発にはハードとアルゴリズムがある 確率的booleanゲート (URL) 50-50確率はコインの表と裏としてCF(Coin Flip) gate 量子力学ゲート(A quantum-mechanical gate) 量子的なCFゲートはQCF gate The Square Root of NOT QCFゲートは直列に並…

多項式時間(Polynomial)アルゴリズムが知られていない問題を解くときに用いる。用いると言っても、『答えとして受け入れられる答え』が出ることが知られている必要がある。 『答えとして受け入れられる答え』の担保が示されていることが条件で、かつ、計算量…

時間計算量はステップ数、領域計算量は情報の保持量(メモリ負荷) 実際の実行にあたってはそれぞれの計算量により制約があり、アルゴリズムは、それらの負荷により分類される 計算量も『決定的(Deterministic)』か『非決定的(Non-deterministic)』かで２分さ…

書きかけ 計算可能性と実際に計算して答えを求める努力をすることとは同じではない。「いつかは終わるかもしれないけれど、あまりに時間がかかりすぎる方法」は、はなから始めない方がよい。この『かかる時間の予想』を数値化したもの。入力情報量によって計…

この記事は表現、非常に曖昧かつ、うそを含む可能性高し！ 計算可能性とは、 『数学的には』(数学者でない者が数学的説明を読んで、いきなり数学的な厳密性をはしょって説明するときの枕詞である)、次のように言えるのだろう・・・ 『アルゴリズムが、１つの…

Wikipediaではこう： 「アルゴリズム」の概念を定式化する為の数学モデルのこと。チューリングマシン、帰納的関数、λ計算などがある。

問題を解く手順であり、次の性質を満たすものと定義されている 有限個の演算・操作の列のこと ここの演算・操作の終了時に次の演算・操作が決まっている 有限回の演算・操作の後、必ず、手順は終了する 手順の終了時に問題の正当な答が得られている

臨時別冊・数理科学 SGCライブラリ43『アルゴリズムと計算量』 谷 聖一 サイエンス社

探索アルゴリズムとデータハンドリングの相性については、昨日、若干書いたが・・・ 来た順(First in-First out):::キュー(queue) 最後に来た方から(Last in-Fisrt out):::スタック 優先順位組み込み(Priority-first):::順位キュー ランダム:::-?-?-?MCMC的 …

スタックとキュー 情報の『決済順序』の規則として、決済箱に入ってきた順番に処理するやりかたと、決済箱に最後に入ってきたものから処理するやりかたとがある。それ以外のやり方もあるだろうが、前者には、キューqueue、後者にはスタックstackというデータ…