Relation between the hardness of a problem and the number of its solutions
scientific article; zbMATH DE number 5903970