きみだんごさんのプロフィールへ

きみだんごさんのブログトップへ

最新の記事

• 
  孤独日記１２
• 
  想い出のコメント
• 
  真萩さんときみだんごの対話
• 
  ブログ移動のお知らせ
• 
  乱択アルゴリズム

一覧を見る>>

テーマ

• テーマ無し （ 352 ）

カレンダー

月別

• 2022年07 月（ 1 ）
• 2022年01 月（ 3 ）
• 2021年04 月（ 1 ）
• 2020年10 月（ 9 ）
• 2020年05 月（ 1 ）
• 2020年03 月（ 1 ）
• 2019年10 月（ 1 ）
• 2019年07 月（ 1 ）
• 2018年12 月（ 1 ）
• 2018年10 月（ 1 ）
• 2018年05 月（ 1 ）
• 2018年02 月（ 2 ）
• 2018年01 月（ 2 ）
• 2017年11 月（ 2 ）
• 2017年09 月（ 2 ）
• 2017年06 月（ 2 ）
• 2017年05 月（ 2 ）
• 2017年02 月（ 3 ）
• 2017年01 月（ 2 ）
• 2016年12 月（ 2 ）
• 2016年11 月（ 3 ）
• 2016年09 月（ 2 ）
• 2016年08 月（ 1 ）
• 2016年07 月（ 1 ）
• 2016年06 月（ 4 ）
• 2016年05 月（ 3 ）
• 2016年04 月（ 1 ）
• 2016年03 月（ 1 ）
• 2016年02 月（ 10 ）
• 2016年01 月（ 9 ）
• 2015年12 月（ 2 ）
• 2015年11 月（ 3 ）
• 2015年10 月（ 7 ）
• 2015年09 月（ 16 ）
• 2015年08 月（ 1 ）
• 2015年07 月（ 1 ）
• 2015年05 月（ 1 ）
• 2015年03 月（ 1 ）
• 2015年02 月（ 3 ）
• 2014年10 月（ 22 ）
• 2014年09 月（ 19 ）
• 2014年08 月（ 19 ）
• 2014年07 月（ 12 ）
• 2014年06 月（ 21 ）
• 2014年05 月（ 17 ）
• 2014年04 月（ 30 ）
• 2014年03 月（ 27 ）
• 2014年02 月（ 27 ）
• 2014年01 月（ 29 ）
• 2013年12 月（ 12 ）
• 2013年11 月（ 3 ）
• 2013年10 月（ 4 ）

乱択アルゴリズム　

2021年04月01日
テーマ：テーマ無し

　誕生後すでに30年以上を経た乱択アルゴリズム（randomized algorithm)の概念は、アルゴリズム理論の分野では、完全に市民権を得ている。単にアルゴリズムといえば、今日では乱拓アルゴリズムを含んでいいると考えるのが普通である。しかし、実用アルゴリズムの世界では、乱拓アルゴリズムの効果と価値が十分に認識されているとは言い難い。ーーー玉木久夫「乱拓アルゴリズム」　多くの応用において、乱拓アルゴリズムは手に入る最も単純なアルゴリズムか、最も高速なアルゴリズムか、あるい..

>>元の記事・続きはこちら（外部のサイトに移動します）

この記事はナビトモではコメントを受け付けておりません

掲載されている画像