「アルゴリズム」って？ 「プログラマ」って？ - 檜山正幸のキマイラ飼育記 (はてなBlog)

メモ編に対してですが、id:sumiiさんから、「アルゴリズム」という言葉の意味と使い方に関して、以下のコメントをいただきました： 通常の定義では、「アルゴリズム」といったら（特に断らなければ）任意の有効な入力について停止せねばならず、停止しない（かもしれない）場合は「セミアルゴリズム」といいます。もしそれ以外の理解をしている「プログラマ」がいるとしたら、単なる誤りか、少なくとも通常の定義とは異なるかと。 とまー、「プログラマ／技術者」ならば、「アルゴリズム」という言葉を、上記のごとく理解している（べき）だろう、ということです。 僕は週に何回か、プログラマ／技術者の方々と打ち合わせをします。そのときよく、「そこのロジックはどうなっているの？」とか「アルゴリズムはもう決まっています。」なんて会話になります。そんな打ち合わせの出席メンバーのような人々が「プログラマ／技術者」であり、今のような会

[mitsuki_engawa]

algorism＝算法、結果重視（止まる）。procedure＝手順、実行重視（止まらなくてもいい）、かな。あくまで定義話であって、停止性にだけ注目するのは「一般の」プログラマ視点ではないよなー。

[suikyo]

「アルゴリズム」の定義には停止性が含まれる．知らなかった…．

[m-hiyama-taxon]

やーい、hiromarkさんも知らなかったんだ。（と言いたいがためにbookmark）

[hiromark]

げ、そうだったの? orz