बहुपद विधियां , कहती हैं कि कॉम्बिनेटरियल नलस्टेलेंसजेट और चेवेल्ली -वार्निंग प्रमेय एडिटिव कॉम्बिनेटरिक्स में शक्तिशाली उपकरण हैं। उचित बहुपद के साथ एक समस्या का प्रतिनिधित्व करके, वे एक समाधान के अस्तित्व, या बहुपद के समाधान की संख्या की गारंटी दे सकते हैं। उनका उपयोग प्रतिबंधित समसामियों या शून्य-योग समस्याओं जैसे समस्याओं को हल करने के लिए किया गया है , और इस क्षेत्र के कुछ प्रमेयों को केवल ऐसे तरीकों से ही साबित किया जा सकता है।
मेरे लिए इन तरीकों का गैर-रचनात्मक तरीके वास्तव में आश्चर्यजनक हैं, और मैं इस बारे में उत्सुक हूं कि हम इन विधियों को किसी भी दिलचस्प समावेश और जटिलता वर्गों के अलगाव (भले ही परिणाम अन्य तरीकों से हल किया जा सकता है) को साबित करने के लिए कैसे लागू कर सकते हैं।
क्या कोई जटिलता परिणाम ज्ञात हैं कि कोई उन्हें बहुपद तरीकों से साबित कर सकता है?