Bir küme, doğal sayılarla bir birleşimi varsa sayılabilir ve üyelerini numaralandıran bir algoritma varsa , hesaplanabilir şekilde (ce) sayılabilir .
Sayısal olarak numaralandırılabilir herhangi bir küme sayılabilir olmalıdır, çünkü sayımdan bir bijeksiyon oluşturabiliriz.
Hesaplanabilir sayılamayacak sayılabilir set örnekleri var mı? Yani, bu set ile doğal sayılar arasında bir bijection vardır, ancak bu bijection'ı hesaplayabilecek bir algoritma yoktur.