クエリ: アルゴリズムとはなんですか?
文章: アルゴリズム アルゴリズムはコンピュータが情報を処理する基盤である。すなわち、プログラムは本質的にはアルゴリズムであり、コンピュータが特定のタスク(従業員の給与計算、学生の成績表の印刷など)を(指定された順序で)実行するためのステップをコンピュータに指示する。したがって、アルゴリズムはチューリング完全なシステムで実行可能な操作の並びとみなすこともできる。
文章: アルゴリズム アルゴリズムには様々な分類方法があり、それぞれに利点がある。 文章: アルゴリズム解析 アルゴリズム解析ではふつう、漸近的(asymptotic)な意味で複雑性を見積もる。すなわち、ある程度大きな入力長の際の複雑性関数を見積もる。このためにO記法、Ω記法、Θ記法が用いられる。例えば、二分探索のステップ数は入力サイズの対数に比例し、これを "O"(log("n")) と表記したり、「対数時間」と称したりする。このような漸近的な見積もりを用いるのは、同じアルゴリズムでも実装の違いにより差が出るのを捨象するためである。異なる妥当な実装による効率の違いは定数倍に留まる。この定数を隠れた定数(hidden constant)と呼ぶ。 文章: アルゴリズム 不完全な(あるいは間違った)アルゴリズムは、次のいずれかの結果となる。クリーネはこれらをアルゴリズム内で検出してエラーメッセージを返すか、可能ならば無限ループに入らせることを提案した。また、結果が真理値である場合についてクリーネは第三の論理記号「formula_1」を使うことも提案している。そうすれば、命題を扱うアルゴリズムで何らかの値を常に生成できるとした。誤った答えを返す問題は、帰納法を使ったアルゴリズムに関する個別の「証明」で解決される。通常、これ(アルゴリズムがμ再帰関数を正しく定義しているかという問題)には補助的な証拠を必要とする。それは例えば、個々の引数の値について、計算が一意な値で終了するかという帰納的証明の形式で示される。 文章: Unicode照合アルゴリズム Unicode照合アルゴリズム(ユニコードしょうごうアルゴリズム、、略称: )とは、2つのUnicode文字列を比較するアルゴリズムを定義したものである。これによって言語的に正しい大文字小文字変換、ソートが行える。 文章: Population-based incremental learning 計算機科学や機械学習において、Population-Based Incremental Learning (PBIL) とは、最適化アルゴリズムの一つであり、分布推定アルゴリズムの一つ。遺伝的アルゴリズムの一種であり、個々の個体ではなく、全個体群の遺伝子型(確率ベクトル)が進化する。アルゴリズムはShumeet Balujaが1994年に提案した。このアルゴリズムは標準的な遺伝的アルゴリズムよりもシンプルであり、多くのケースで、標準的な遺伝的アルゴリズムよりも良い結果を出す。 文章: アルゴリズム アルゴリズムの記述は、チューリング機械に関する記述として次の3つに分類される。 文章: アルゴリズム情報理論 アルゴリズム情報理論(あるごりずむじょうほうりろん、)は、情報理論と計算機科学の一分野であり、計算理論や情報科学とも関連がある。グレゴリー・チャイティンによれば、「シャノンの情報理論とチューリングの計算複雑性理論をシェイカーに入れて、力いっぱいシェイクしてできたもの」である。 文章: アルゴリズム しかし、アルゴリズムの具体的応用は特許化可能な場合がある。例えば、のケースでは、単純なフィードバックアルゴリズムを使った合成ゴムの硬化処理が特許として認められた。 文章: アルゴリズム作曲法 確率アルゴリズムの好例としては、マルコフ連鎖、正規分布(ガウス分布)を色々と応用したものがある。(確率アルゴリズム等は、ひろく意志決定アルゴリズムに使われている。) 文章: アルゴリズム 別の分類方法として、アルゴリズムの設計方法論やパラダイムで分類する方法がある。それぞれ異なるいくつかのパラダイムが存在する。さらに、個々のパラダイムの中にも様々な異なる形式のアルゴリズムが含まれている。以下に主なパラダイムを挙げる。 文章: アルゴリズム 概念的記述: 文章: 機械学習 機械学習のアルゴリズムは、要求される結果により以下のように分類される。機械学習アルゴリズムとその性能についての分析は、理論計算機科学の一分野であり、と呼ばれている。訓練例は有限であるのに対して、未来は不確かであるため、学習理論は一般にアルゴリズムの性能を保証できない。その代わりに、性能の確率的範囲を与える。によるなど統計的学習理論という表現もある。 文章: アルゴリズム アルゴリズムは、入力長に対する計算時間で分類される。あるアルゴリズムは入力長に対して線形時間で完了する。また別のアルゴリズムは指数時間以上かかるし、場合によっては完了しないこともある。さらに、問題によっては計算量の異なる複数のアルゴリズムが存在するし、効率的なアルゴリズムが全く知られていない問題もある。問題によっては、別の問題への写像が存在する。以上のようなことから、計算量による分類は、アルゴリズムについてではなく、問題について行うのが適当とされている。つまり、問題を解く最善のアルゴリズムの計算量に基づいて、問題を分類する。 文章: 新空間アルゴリズム 『新空間アルゴリズム』(しんくうかんアルゴリズム)は、スキマスイッチの7枚目のオリジナルアルバム。UNIVERSAL MUSIC JAPANUNIVERSAL MUSIC STORE 文章: 多項式時間 なお「多項式時間アルゴリズム」と言った場合、決定的アルゴリズムのみを多項式時間アルゴリズムとして認める場合と、確率的アルゴリズムをも許す場合とがある。