Post's problem (1944) demonstrated that intermediate degrees exist between decidable and complete r....