Wikipedia proporciona ejemplos de problemas donde la versión de conteo es difícil, mientras que la versión de decisión es fácil. Algunos de estos están contando combinaciones perfectas, contando el número de soluciones para -SAT y el número de clasificaciones topológicas.
¿Hay otras clases importantes (por ejemplo, ejemplos en celosías, árboles, teoría de números, etc.)? ¿Hay un compendio de tales problemas?
Hay muchos tipos de problemas en que tienen versiones de recuento duro
¿Existe una versión de un problema natural en que se entienda más completamente o sea más simple que la coincidencia perfecta bipartita general (incluya detalles sobre por qué es más simple, como estar probablemente en las clases más bajas de la jerarquía etc.) en alguna otra área (como la teoría de números, celosías) o al menos para gráficos bipartitos simples particulares, cuya versión de conteo es -duro?
Se apreciarán ejemplos de celosías, politopos, recuento de puntos, teoría de números .