数数列"x"成立，对其他的整数数列不成立，则此数列为可定义数列（definable sequence）。可计算数列及可定义数列都是可数集，可计算数列为可定义数列的子集，因此一数列可以是可定义数列而不是可计算数列。所有的整数数列是不可数集，集合的势和连续统相等，因此大部份的整数数列都是不可计算且不可定义的数列。
完整数列.是指一种特别的数列，所有整数都可以用数列中部份数值的和表示，而且每一项最多只出现一次，例如由2的乘幂形成的数列1, 2, 4, 8, 16, 32, 64, …