クエリ: アルゴリズムとはなんですか?
文章: アルゴリズム アルゴリズム( )とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。
文章: アルゴリズム作曲法 確率アルゴリズムの好例としては、マルコフ連鎖、正規分布(ガウス分布)を色々と応用したものがある。(確率アルゴリズム等は、ひろく意志決定アルゴリズムに使われている。) 文章: BLAST BLASTアルゴリズムは、クエリシーケンスとシーケンスデータベースとの間で、高い閾値でシーケンスアライメントを行う。その際には Smith-Waterman アルゴリズムに近似したヒューリスティクなアルゴリズムが使われる。完全な Smith-Waterman アルゴリズムは、NCBI GenBank のような大規模なシーケンスデータベースに対して検索を行う場合には、処理速度が非常に遅いことが問題となる。BLASTアルゴリズムは、Smith-Waterman アルゴリズムより少し正確さで劣るが、50倍以上の処理速度を実現する。このようにBLASTアルゴリズムは、高速でありかつ比較的正確であるという特徴がある。こうした特徴が、BLASTアルゴリズムの重要な技術的革新性であり、またおそらくバイオインフォマティクスにおいてBLASTプログラムが最もよく使われている理由となっている。 文章: 乱択アルゴリズム また、確率解析学はありうべき全ての入力の集合に何らかの前提を設ける。この前提が効率的なアルゴリズムの設計に使われる。あるアルゴリズムへの入力の性質が不明な場合、確率解析的手法は使えない。乱択アルゴリズムでは、プログラム内の擬似乱数生成機能が使われることが多い。あるアルゴリズムが乱択であると言えるのは、その出力が入力だけでなく擬似乱数にも依存する場合である。 文章: アルゴリズム ...チューリングの命題についての非形式的な論証から、より強い命題が正当化される。すなわち、全てのアルゴリズムはチューリング機械でシミュレート可能である...Savage [1987] によれば、アルゴリズムはチューリング機械によって定義される計算過程である。 文章: クリッパーチップ クリッパーチップは、スキップジャックと呼ばれるデータ暗号化アルゴリズムを使用して情報を送信し、ディフィー・ヘルマン鍵共有アルゴリズムを使用してピア間で暗号鍵を共有した。スキップジャックアルゴリズムは、アメリカ国家安全保障局(NSA)によって発明された。このアルゴリズムは当初に分類されていたため、暗号学者が査読することができなかった。政府は、このアルゴリズムはを使用した共通鍵暗号であり、DESアルゴリズムと同様であると述べた。スキップジャックアルゴリズムは、1998年6月24日にNSAによって機密解除され公開された。チップの初期コストは、がロジックを設計し、が製造した場合で、16ドル(未プログラム)または26ドル(プログラム済み)と言われる。 文章: Unicode照合アルゴリズム Unicode照合アルゴリズム(ユニコードしょうごうアルゴリズム、、略称: )とは、2つのUnicode文字列を比較するアルゴリズムを定義したものである。これによって言語的に正しい大文字小文字変換、ソートが行える。 文章: DigiByte 2014年9月のハードフォークによって導入されたマイニングアルゴリズムである。これ以前のマイニングにおいては、LitecoinのソースコードをベースとしたScryptのみによるマイニングアルゴリズムが採用されていた。MultiAlgoにおいては、Scrypt、SHA-256、Qubit、Skein、Groestlの5種類のアルゴリズムを採用することで、高度な分散化を実現し、51%攻撃の脆弱性に対応した。新たなアルゴリズムの下では、順番に5つのアルゴリズムを用いて15秒ごとにブロック生成が行われる(75秒で5つのアルゴリズムが一周する)。なお、MultiAlgo自体は、DigiByteチームによる開発ではなく、Myriadcoinのソースコードの部分的なマージである。また、複数のアルゴリズムを用いたマイニング自体は、HunterCoinnにおいて初めて実行されている。 文章: DPLLアルゴリズム DPLLアルゴリズムは、その前身であるデービス・パトナムのアルゴリズムと同様、一階述語論理での定理自動証明で必要だった、命題論理式の充足可能/不能のチェックを効率的に行うために考案されたアルゴリズムである。いくつかの規則を用いることで充足可能であることが分かっている論理式を効率的に削除し、無駄な判定を省いている。その効率性のため、現在でも命題論理式の充足可能性問題を扱う多くのツールでDPLLアルゴリズムは基本アルゴリズムとして用いられている。 文章: カーマーカーのアルゴリズム カーマーカーのアルゴリズムは、線形計画問題に対する初の多項式時間アルゴリズムである。も多項式時間アルゴリズムであるが、実用上の効率は良くない。 文章: アルゴリズム 圧縮アルゴリズムで有名な特許問題は他に算術符号も挙げられる。算術符号で取得されている特許の範囲は3点であるとされている。算術符号によって断念されたソフトウェアやファイル形式は多く、代替品が相次いで開発された。線型計画問題の解法であるカーマーカーのアルゴリズムは日本において特許無効審判がなされたが、2000年12月11日付けで特許庁に当該特許の放棄による特許権抹消の登録が行われたため、最終的に審判が却下された。著作権の観点では、日本において著作権法3項にて明示的にアルゴリズムが同法の保護対象外であることが定められている。ただしアルゴリズムを記した文書や、アルゴリズムを実装したプログラムは著作物として保護対象となる(文書やプログラムを通して「アルゴリズムが保護」されるわけではない。つまりこの文章は、アルゴリズムについて書いてあるわけではない)。 文章: 探索 問題を解く類として研究されているアルゴリズムの多くは探索アルゴリズムである。ある問題の考えられるあらゆる解の集合を探索空間と呼ぶ。力まかせ探索や素朴な(知識を用いない)探索アルゴリズムは、探索空間を探索する手法としては最も単純で直観的である。一方、知識を用いた探索アルゴリズムはヒューリスティクスを使って探索空間の構造に関する知識を利用し、探索にかかる時間を削減しようとする。 文章: アルゴリズム情報理論 アルゴリズム情報理論(あるごりずむじょうほうりろん、)は、情報理論と計算機科学の一分野であり、計算理論や情報科学とも関連がある。グレゴリー・チャイティンによれば、「シャノンの情報理論とチューリングの計算複雑性理論をシェイカーに入れて、力いっぱいシェイクしてできたもの」である。 文章: アルゴリズム アルゴリズムは明確なステップの明確なリストなので、その計算順序は最も重要である。命令列は、先頭から最後尾に向かって逐次的に実行されるよう記述される。この考え方をより形式的にしたものが制御構造である。 文章: 新空間アルゴリズム 『新空間アルゴリズム』(しんくうかんアルゴリズム)は、スキマスイッチの7枚目のオリジナルアルバム。UNIVERSAL MUSIC JAPANUNIVERSAL MUSIC STORE 文章: アルゴリズム作曲法 作曲アルゴリズムを種目別に分類する万人共通なシステムはない。一つのアプローチは、そのアルゴリズムが作曲プロセスにどう関わりあうかで見分ける方法である。この場合、1) コンピュータが作曲する音楽 と、2) コンピュータの支援で作曲された音楽とに分けられる。作品の創作のうえであれこれ選択をおこなえるようなアルゴリズムは、コンピュータ作曲と見なしていい。