的同構問題是np完全嗎

其實，它似乎徘徊在這兩者之間。

它就好像在自然問題裏占據了唯壹的小塊灰色邊緣之境；而唯壹和它並肩齊名的問題是素數分解問題(分解質因數)。