enumerable s that can be counted Usage(s) Friedberg's problem was to find a recursively enumerable set which is not recursive, but in which some other recursively enumerable set is also not recursive. My heart goes out to Abu al-Aish, whose suffering is un-enumerable. Synonym(s) countable denumerable numerable