度結構的自同構

度結構的自同構(automorphism of degrees'structure)遞歸論的基本概念之一指度結構到其自身的一一保序映射.若f為羅~少的一一映射,且對任何x,yE},x<yHf(x)<f(y),則稱f為偏序結構<少,<>的自同構.恆等映射即為自同構.不可解度的一個重要問題為:是否存在非平凡的不可解度結構的自同構?到目前為止,雖然在該問題的研究上取得了一些進展,但並沒有徹底解決.內羅德Nerode, A.)和肖爾(Shore , R. A.)等人證明了,(},<>的任何自同構將任何度映到與其算術等價的度,並且該自同構在}()}cw>)上是恆等映射.

相關詞條

熱門詞條

聯絡我們