www.sciencedirect.com 説 明 が ウ ン チ ー コ ン グ writerやめろ 概要 「木と、正整数が与えられたとき、を次元hypercubeに埋め込めるか」という判定問題はNP-Complete. まあこれが成り立つので、はより一般にグラフに拡張できる。 証明がExact Cover by…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。