क्या कोई भी समस्याओं और / या समस्याओं की गिनती के बारे में एक अच्छा और हालिया सर्वेक्षण सुझा सकता है जो #P हैं।
जवाबों:
एल। Fortnow। गिनती की जटिलता । एल। हेमासपंड्रा और ए। सेल्मन में, संपादक, कॉम्प्लेक्सिटी थ्योरी रेट्रोस्पेक्टिव II, पृष्ठ 81-107। स्प्रिंगर, 1997
यह संरचनात्मक जटिलता बिंदु (जटिलता वर्ग, oracles, आदि) के बारे में अधिक जानकारी देता है, और #P से संबंधित अन्य वर्गों पर चर्चा करता है। हालांकि यह लगभग 15 साल पहले से है, लेकिन परिणाम के मामले में यह वास्तव में पुराना नहीं है ।
मार्क जेरुम के ETH व्याख्यान नोट्स आज़माएं । उनकी वेबसाइट से एक मुफ्त संस्करण उपलब्ध है ।
पिनान लू ने 2011 के मध्य में ईसीसीसी के माध्यम से एक सर्वेक्षण प्रकाशित किया । यह तीन लोकप्रिय गणना रूपरेखाओं की तुलना करता है:
उन्होंने यह भी वर्तमान dichotomy प्रमेयों और उन्हें प्राप्त करने के लिए इस्तेमाल सबूत तकनीक पर चर्चा की।
शी चेन ने 2011 के अंत में SIGACT न्यूज़ के लिए एक अतिथि स्तंभ के रूप में एक सर्वेक्षण प्रकाशित किया था। इसमें जिन-यी कै और पिनान लू के साथ उनके कागजात के परिणामों और तकनीकों की चर्चा की गई है, जो कि एक अप्रत्यक्ष लक्ष्य ग्राफ द्वारा परिभाषित ग्राफ होमोर्फिम्स की गिनती के लिए द्विबीजपत्री पर है। जटिल भार ( arXiv ) और nonnegatively-weighted #CSPs ( arXiv )।
लगभग उसी समय, कै और चेन ने कॉम्प्लेक्स-वेटेड #CSP ( arXiv ) के लिए एक डायकोटॉमी प्रकाशित की , जिसमें कै ने गोडेल के लॉस्ट लेटर और पी = एनपी ब्लॉग पर एक अतिथि पोस्ट में चर्चा की ।
गिनती की समस्याओं का एक और ढांचा एक ग्राफ के टुटे बहुपद की गणना से आता है । इस ढांचे में, किन्हीं दो जटिल संख्याओं को एक गिनती की समस्या बताती है।
पुस्तक Matroid आवेदन करने के लिए devotes अध्याय 6 Tutte बहुपद और इसके अनुप्रयोगों । पिछला लिंक जेम्स ऑक्ले की वेबसाइट के उस अध्याय के एक स्कैन का है, जिसमें से एक कोउथर्स है। अंतिम सेमेस्टर, उन्होंने उस अध्याय के आधार पर एक पाठ्यक्रम पढ़ाया।
इस विषय पर एक और अच्छा संदर्भ यह सर्वेक्षण-पत्र है जो वेल्श द्वारा दिया गया है।