タグ

情報科学に関するn_knuuのブックマーク (2)

  • アルゴリズムとは [単語記事] - ニコニコ大百科

    アルゴリズム単語 アルゴリズム 2.4千文字の記事 2 0pt ほめる 掲示板へ 記事編集 概要で、結局アルゴリズムって何の役に立つの?アルゴリズムの評価方法関連動画関連記事掲示板もしかして? → アルゴリズムたいそう / アルゴリズムこうしん アルゴリズムとは、「問題を解くための手順」である。 概要 アルゴリズムとは、「問題を解く手順(解き方)」のことである。 現代ではもっぱら「コンピューターの計算手順の最適化方法」を指すが、たとえば「ニコニコ大百科の読者が、一覧の一覧の編集履歴から、ストーリーを一行で語るの一覧が追加された日付を調べる手順」のように、コンピューター以外のものが処理できる手順についてもアルゴリズムと呼ぶことができる。 「いかに問題の解き方を工夫するか」というのが、アルゴリズムの研究と言ってほぼ間違いない。 例1 たとえば、1から100まで足し算することを考えてみよう。 1

    アルゴリズムとは [単語記事] - ニコニコ大百科
  • parallel と concurrent、並列と並行の違い - 本当は怖いHPC

    2017/01/10 誤字脱字を修正しました 2016/11/07 内容を修正しました 2010/09/17 文章を修正しました 一般的に、parallelは並列、concurrentは並行と訳されます。検索してもずばり書かれた物がなかったので、僕なりの理解を書いてみます。 (注:言葉の定義の問題なので、複数の流儀があり得ます。端的に言えば、いわゆるCPUSIMD命令を「並行」と見なすかどうかに違いが現れます) 参考リンク: http://d.hatena.ne.jp/NyaRuRu/20060129/p2 http://d.hatena.ne.jp/muimy/20070322/1174526368 一番妥当(だと思う)定義 一言で言えば、 Concurrent(並行)は「複数の動作が、論理的に、順不同もしくは同時に起こりうる」こと Parallel(並列)は、「複数の動作が、物理的に

    parallel と concurrent、並列と並行の違い - 本当は怖いHPC
  • 1