「ぷよぷよは計算困難」―パズル・ゲームと最適化アルゴリズム―
はじめに
最近,「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました(東北大学の江藤宏先生,九州大学の木谷裕紀先生との共同研究.国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表.2021年12月30日現 ...
教員紹介:西村治道(にしむらはるみち)
研究内容
専門は量子計算です.量子計算とは原子などミクロな物理系が従う力学である量子力学を基にコンピュータ(量子コンピュータ)を構成し,それによって計算しようという斬新な発想です.量子コンピュータを使うと従来のコンピュータでは現実的な時 ...