クリーク被覆問題 をD-Waveマシンで解く 2018年06月18日 丸山 尚貴 Karpの21のNP完全問題の一つである クリーク被覆問題 (Clique Cover Problem)を、D-Wave 2000Qを用いて解いた。クリーク被覆問題のQUBO表現による定式化を解説したのち、Python […] read