「おねえさんの問題」の最先端 -YouTube動画と世界記録-

20 0 0 0 OA 「おねえさんの問題」の最先端 -YouTube動画と世界記録-

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

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

http://id.nii.ac.jp/1001/00095368/

言及状況

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 における性別

male (1 / 100.00%)

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

Twitter (18 users, 18 posts, 13 favorites)

@shinshu_us @no_TL たしかにhttps://t.co/QCrO2QUqXc やhttps://t.co/tNUYSJPssC より真に多いOEISに無い組合せ爆発数列https://t.co/Ln76rSpLf2 PDF https://t.co/EaHARirKdS https://t.co/C2eyu7opSX グラフィリオンhttps://t.co/LJo5CahviM GMP「任意精度の算術演算のための無料のライブラリ」https://t.co/2t6kVPCjG4

@AtriaSoft 湊先生による以下の記事に経緯が丁寧に書かれていますね。 https://t.co/k6Yg3Jp2vw https://t.co/Vub0TUNx5a 未来大出身で、当時、未来館で働いていた鈴木真一朗さんが展示に関わってらっしゃいました。

3 @tkr12051 @AtriaSoft

4 @AtriaSoft @ayumikizuka @shishi_hukuro @tkr12051

北大の方が書いた某狂気のおねえさん問題 https://t.co/CAkqvQlkCC に関する情報処理学会誌に掲載された文章がオープンアクセス化されました https://t.co/XJbHZf8wZR

2 @cracs093

2 @cracs093 @nullsnet

これはネットで話題になった話の解説かな？ → 「おねえさんの問題」の最先端 -YouTube動画と世界記録- http://t.co/Cf3U1C1HNN

1 @smzkick

1 @anought

おねえさん…。：“「おねえさんの問題」の最先端 -YouTube動画と世界記録-” http://t.co/2MRiipJ60M

4 @i_87 @tonets @Darsein

3 @crakaC @ik11235 @zyugemu

「おねえさんの問題」の最先端 -YouTube動画と世界記録- https://t.co/yWf6gYDneN

1 @amasawa_seiji