lo48576 / short-stories

短編置き場
3 stars 0 forks source link

[妹エクスプロイト] アルゴリズムについての解説がランダム性を考慮していない #3

Open lo48576 opened 6 years ago

lo48576 commented 6 years ago

https://github.com/lo48576/short-stories/blob/b54de4a3a765ee765913bd88fa1e48f835ece67c/%E5%A6%B9%E3%82%A8%E3%82%AF%E3%82%B9%E3%83%97%E3%83%AD%E3%82%A4%E3%83%88.txt#L79

アルゴリズムは「どのような入力に対しても、同じ手順の適用によって結果を得られる」からだ。

反例: 乱数を用いたヒューリスティックアルゴリズム

lo48576 commented 6 years ago

利用する乱数列も入力と見做せば、乱数を用いたヒューリスティックアルゴリズムも、ここで説明されている「アルゴリズム」の定義に似うので、その点については間違いであるとはいえない。 ただ、その旨を解説でわざわざ説明すべきかは迷いどころ。