डिक लिपटन के ब्लॉग को पढ़ते हुए, मैंने उसके बॉर्न फैक्टर पोस्ट के अंत के पास निम्नलिखित तथ्य को ठोकर मार दी :
यदि, प्रत्येक , फॉर्म का कोई संबंध मौजूद है ! = मीटर - 1 Σ कश्मीर = 0 एक कश्मीर ख ग कश्मीर कश्मीर
जहां , और से प्रत्येक , और हैं बिट लंबाई में, फिर फैक्टरिंग में बहुपद आकार के सर्किट होते हैं।
दूसरे शब्दों में, , जिसमें बिट्स की एक घातीय संख्या होती है , संभावित रूप से कुशलता से प्रतिनिधित्व किया जा सकता है।
मेरे कुछ प्रश्न हैं:
- क्या कोई उपरोक्त संबंध का प्रमाण दे सकता है, मुझे नाम बता सकता है और / या कोई संदर्भ प्रदान कर सकता है?
- अगर मैं तुम्हें देने के लिए थे , मी और से प्रत्येक एक कश्मीर , ख कश्मीर और सी कश्मीर , तुम मेरे संबंध की वैधता की जांच करने के लिए एक बहुपद समय एल्गोरिथ्म प्रदान कर सकता है (यानी उस में है एन पी )?