यह कई लोगों के साथ हुआ है कि सभी -कंपनी के साक्ष्यों में मैंने पढ़ा है (कि मैं याद कर सकता हूं), यह दिखाने के लिए हमेशा तुच्छ होता है कि एक समस्या , और यह दिखा रहा है कि यह -हार्ड है ... कठिन हिस्सा । अपूर्ण समस्याएं क्या हैं जिनके बहुपद-समय सत्यापन अत्यधिक गैर-तुच्छ हैं?