チューリング還元可能性以外の還元可能性(reducibility)の研究も盛んである。