23/12/21 18:38:14.63 hnVeBbYG.net
有限表示群が分類不能であることは以下の定理による
Novikov–Boone の定理
群に対する語の問題に対する否定的な解答として、
任意の有限表示 ⟨S | R⟩ に対して、
与えられた二つの語 u, v がその群の同じ元を定めるか否か
を決定するアルゴリズムは存在しないことが知られている。
これは Pyotr Novikovが1955年に[3]、
また別証明をWilliam Booneが1958年に[4]
それぞれ得ている。