研究者
J-GLOBAL ID：200901055425771270   更新日: 2023年10月16日

武永 康彦

タケナガ ヤスヒコ | TAKENAGA YASUHIKO
所属機関・部署：
電気通信大学 大学院情報理工学研究科、情報理工学域情報・ネットワーク工学専攻、I類 (情報系)

電気通信大学 大学院情報理工学研究科、情報理工学域情報・ネットワーク工学専攻、I類 (情報系) について


職名： 准教授
研究分野 (1件)： 情報学基礎論
研究キーワード (9件)： ゲーム・パズル ,  二分決定グラフ ,  論理関数 ,  計算量 ,  アルゴリズム ,  OBDD ,  complexity ,  論理関数 ,  アルゴリズム
競争的資金等の研究課題 (17件)：
  • 2023 - 2027 パラメータや盤面を変更したゲームの必勝戦略と計算複雑さ
  • 2022 - 2025 組合せ的前処理と量子アニーリングの融合による行列計算の加速手法
  • 2018 - 2022 グラフ上のゲームおよびオンライン性を持つゲームの必勝性
  • 2015 - 2018 ゲーム・パズルにおけるオンライン問題と計算複雑さ
  • 2011 - 2013 ゲーム情報学:And-Or木の探索とゲーム・パズルの難しさの研究
全件表示
論文 (35件)：
もっと見る
書籍 (1件)：
  • プレパラータ先生の超並列計算講義(共編・訳)
    共立出版 1996
講演・口頭発表等 (40件)：
  • Finding a Shortest Solution for Single-Player Chinese Checkers is NP-complete
    (2022年電子情報通信学会総合大会 2022)
  • 三人一般化七並べの必勝性
    (2022年電子情報通信学会総合大会 2022)
  • ペントミノを用いたアンチスライドパズルの解の列挙
    (2022年電子情報通信学会総合大会 2022)
  • グラフ上のダイヤモンドゲームの計算複雑さ
    (2022年電子情報通信学会総合大会 2022)
  • NP-completeness of peg solitaire on graphs
    (The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1) 2021)
もっと見る
学歴 (2件)：
  • - 1991 京都大学 工学研究科 情報工学専攻
  • - 1989 京都大学 工学部 情報工学科
学位 (1件)：
  • 博士(工学) (京都大学)
委員歴 (5件)：
  • 2017/06/01 - 2019/05/31 電子情報通信学会会誌編集委員会 編集特別幹事
  • 2002/05 - 2008/05 電子情報通信学会 コンピュテーション研究専門委員会専門委員
  • 2004/05 - 2006/05 電子情報通信学会 学会誌編集委員
  • 2000/06 - 2004/06 情報処理学会 論文誌編集委員
  • 2000/05 - 2002/04 電子情報通信学会 コンピュテーション研究会幹事
所属学会 (2件)：
電子情報通信学会 ,  情報処理学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM