Výpočetní problém, který nelze vyřešit nějakým Turingovým strojem. Přidruženého funkce se nazývá uncomputable funkce.