विकिपीडिया उन समस्याओं का उदाहरण देता है जहाँ गिनती संस्करण कठिन है, जबकि निर्णय संस्करण आसान है। इनमें से कुछ सही मिलान गिना रहे हैं, समाधानों की संख्या को -सैट और टॉपोलॉजिकल सॉर्टिंग की संख्या की गिनती कर रहे हैं ।
क्या कोई अन्य महत्वपूर्ण वर्ग हैं (उदाहरण के लिए लैटिस, पेड़, संख्या सिद्धांत और इतने पर)? क्या ऐसी समस्याओं का एक संकलन है?
वहाँ में समस्याओं के कई प्रकार हैं जो है -हार्ड गिनती संस्करणों।
वहाँ में एक प्राकृतिक समस्या का एक संस्करण है है कि और अधिक पूरी तरह से समझ में आ या सामान्य द्विपक्षीय सही मिलान से सरल (पर विवरण शामिल करें क्यों सरल ऐसे होने के रूप में provably के निम्नतम वर्ग में -hierarchy और इसी तरह) कुछ अन्य में क्षेत्र (जैसे संख्या सिद्धांत, अक्षांश) या विशेष रूप से सरल द्विपदी ग्राफ के लिए, जिसका गिनती संस्करण -hard है?
लैटिस, पॉलीटॉप्स, पॉइंट काउंटिंग, संख्या सिद्धांत से उदाहरण की सराहना की जाएगी ।