मैं समस्याओं के आसपास अपना सिर लपेटने में कठिनाई कर रहा हूँ, समय, रचना, फैक्टरी और वे जटिलता के संदर्भ में कैसे संबंधित हैं। मैं समझता हूं कि PRIME को AKS primality परीक्षण द्वारा में दिखाया गया है , और मेरा मानना है कि यह COMPOSITE के लिए भी काम करता है।
कारखाने के लिए के रूप में,
मैं क्या पढ़ा है से ऐसा लगता है कि उस में है । मैं देख रहा हूं कि यह N P में है क्योंकि एक प्रमाण पत्र में r से कम m का एक प्रधान भाजक होगा । लेकिन किस तरह का प्रमाण पत्र यह स्थापित कर सकता है कि इस तरह का कोई प्रधानमंत्री नहीं है (बहुपद में)?