Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Enumeration problem

From Encyclopedia of Mathematics - Reading time: 1 min


An algorithmic problem in which one has to construct an algorithm that enumerates $ A $ for a given set $ A $, i.e. an algorithm $ \mathfrak A $ that is applicable to any natural number, that converts it to an element of $ A $ and such that any element of $ A $ is obtained by applying $ \mathfrak A $ to some natural number; in other words, $ A = \{ {\mathfrak A ( i) } : {i \in \mathbf N } \} $. The enumeration problem for a set $ A $ is solvable (i.e. such an $ \mathfrak A $ exists) if and only if $ A $ is a non-empty enumerable set.


How to Cite This Entry: Enumeration problem (Encyclopedia of Mathematics) | Licensed under CC BY-SA 3.0. Source: https://encyclopediaofmath.org/wiki/Enumeration_problem
11 views |
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF