A os problemas não computáveis fazem parte do grupo dos problemas não aritmetizáveis.
B tanto os problemas fáceis como os difíceis fazem parte dos problemas computáveis.
C os problemas intratáveis, isto é, os que têm complexidade acima de exponencial, fazem parte do grupo dos problemas não computáveis.
D os problemas que têm complexidade exponencial fazem parte do grupo de problemas fáceis.
E um problema decidível é equivalente a um problema fácil.