10月2日(金) 午前 10:00 - 11:30 |
(1) |
10:00-10:30 |
加法的な構造の解析から得られるフロベニウス問題に関する上下界とその計算量 |
○松原俊一(青学大) |
(2) |
10:30-11:00 |
ランダム回答法におけるオンラインベイズ推定について |
○須子統太・堀井俊佑(早大) |
(3) |
11:00-11:30 |
Quantum Algorithm for Triangle Finding in Sparse Graphs |
Francois Le Gall・○Shogo Nakajima(Univ. of Tokyo) |
|
11:30-13:30 |
休憩 ( 120分 ) |
10月2日(金) 午後 13:30 - 16:20 |
(4) |
13:30-14:00 |
Quantum Merlin-Arthur with Clifford Arthur |
○Tomoyuki Morimae(Gunma Univ.)・Masahito Hayashi・Harumichi Nishimura(Nagoya Univ.)・Keisuke Fujii(Kyoto Univ.) |
(5) |
14:00-14:30 |
Some Aspects of Commutation in Clone Theory |
○Hajime Machida |
(6) |
14:30-15:00 |
単一支配閉路問題の計算複雑さ |
○江藤 宏・川原拓之・宮野英次(九工大) |
|
15:00-15:20 |
休憩 ( 20分 ) |
(7) |
15:20-15:50 |
モンテカルロ法を用いたテンプレートマッチングの効率化 |
○林崎紀昭・小保方幸次(一関高専) |
(8) |
15:50-16:20 |
GAを用いた方形ピースジグソーパズルの組立てにおける交叉手法の改良 |
○高橋一幸・小保方幸次(一関高専) |