加载中…
The quantum -coloring problem, given graph , asks whether there exists a perfect quantum strategy for the -coloring game of . Previously it was known that quantum -coloring is undecidable only for . We extend this to all with one elementary reduction. Letting , we show that is quantum -colorable if and only if is quantum -colorable.

生成讲解博客的中文版本

生成AI智能校验的中文版本