著者
湊 真一
雑誌
情報処理
巻号頁・発行日
vol.54, no.11, pp.1152-1159, 2013-10-15

「おねえさんの問題」と呼ばれる格子グラフ上の経路数え上げ問題が,アルゴリズムの専門家のみならず,情報処理関連の研究者・技術者の間でも広く注目を集めている.本稿では,まず「おねえさんの問題」という名称の由来について述べ,この問題を効率よく解くためのデータ構造「ZDD」とKnuth のZDD 構築アルゴリズムについて簡単に解説する.次に,この問題が知られるきっかけになった日本科学未来館における研究成果展示とYouTube 動画の反響について振り返り,最近達成された世界記録の状況について述べる.最後に,この問題が高速に解けることで今後どのような応用が期待できるかを展望する.

言及状況

Facebook (1 users, 1 posts)

情報処理学会誌の最新号より。 「おねえさんの問題」の最先端 -YouTube動画と世界記録- 湊 真一 情報処理,54(11),1152-1159 (2013-10-15) https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id ...

Facebook における性別

はてなブックマーク (1 users, 1 posts)

Twitter (11 users, 11 posts, 8 favorites)

北大の方が書いた某狂気のおねえさん問題 https://t.co/CAkqvQlkCC に関する情報処理学会誌に掲載された文章がオープンアクセス化されました https://t.co/XJbHZf8wZR
これはネットで話題になった話の解説かな? → 「おねえさんの問題」の最先端 -YouTube動画と世界記録- http://t.co/Cf3U1C1HNN
おねえさん…。:“「おねえさんの問題」の最先端 -YouTube動画と世界記録-” http://t.co/2MRiipJ60M
「おねえさんの問題」の最先端 -YouTube動画と世界記録- https://t.co/yWf6gYDneN

収集済み URL リスト