For a search relation R, the counting problem associated to R is the function fR(x) = |{y: R(x, y) }|.
Για μια σχέση αναζήτησης R, το πρόβλημα απαρίθμησης που σχετίζεται με την R είναι η συνάρτηση: fR(x) = |{y: R(x, y) }|.