キュート・アルゴリズム

• Item type: Symposium(1)
• 公開日: 2013-01-11
• タイトル: キュート・アルゴリズム
• タイトル / 言語: en
• タイトル: Cute Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: セッション3
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者名: 稲葉, 一浩
• 著者名(英): Kazuhiro, Inaba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アルゴリズムやデータ構造は，速度やメモリ消費など効率面での評価が第一になされることが多いが，「美しさ」もまた，その価値を計る重要な指標である．なかでも，神秘的・魔術的な美しさではなく，わかりやすい美しさ，言い方をかえれば，キーアイデアさえつかめば誰でもいつでもどこでも応用できる類いの，「近寄りやすい・親しみやすい」美しさには価値があろう．本稿では，筆者が今までに出会ったアルゴリズムの中から，そのような親しみを感じたアルゴリズムを紹介し，また，いかにそれらのアイデアに親しんで異なる問題に転用したかの実例を論ずる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: "Beauty" is yet another good measure for evaluating the importance of an algorithm, in addition to the widely used measures like time or memory consumption. In particular, I would like to emphasize the value of cuteness, a kind of beauty that feels familiar, easy to approach, and easy to implement and apply its core idea once I hear about the algorithm. In this article, I introduce several algorithms that I felt cute, and then show some instances of how I applied the idea to other problems.
• 書誌情報: 夏のプログラミング・シンポジウム2012「ビューティフルコード」報告集; p. 75-82, 発行日 2013-01-11
• 出版者 / 言語: ja
• 出版者: 情報処理学会