factoring पर टैग किए गए जवाब

यह एक "ऐतिहासिक प्रश्न" है, जितना कि यह एक शोध प्रश्न है, लेकिन शुरू में पीटर शोर द्वारा खोजे गए कारक के लिए शोर के एल्गोरिथ्म में ऑर्डर-फाइंडिंग के लिए शास्त्रीय कमी थी, या यह पहले से ज्ञात था? क्या कोई ऐसा कागज है जो कमी का वर्णन करता है …

79 quantum-computing  ho.history-overview  factoring 

अरोड़ा और बराक की पुस्तक निम्नलिखित समस्या के रूप में तथ्य प्रस्तुत करती है: फैक्टरिंग = { ⟨ एल , यू, एन⟩|(, A prime p ∈ { L , … , U} ) [ पी | एन] }FACTORING={⟨L,U,N⟩|(∃ a prime p∈{L,…,U})[p|N]}\text{FACTORING} = \{\langle L, U, N \rangle \;|\; (\exists \text{ …

45 cc.complexity-theory  np-hardness  factoring 

बता दें कि PRIMES (उर्फ primality टेस्टिंग ) समस्या है: एक प्राकृतिक संख्या को देखते हुए , एक अभाज्य संख्या है?nnnnnn चलो फैक्टरिंग समस्या हो: प्राकृतिक संख्या को देखते हुए , के साथ , करता एक कारक है के साथ ?nnnmmm1≤m≤n1≤m≤n1 \leq m \leq nnnnddd1&lt;d&lt;m1&lt;d&lt;m1 < d < m क्या …

39 cc.complexity-theory  lower-bounds  factoring  primes  p-hardness 

यह math.stackexchange से एक क्रॉस-पोस्ट है । FACT पूर्णांक फैक्टरिंग समस्या को बताए: दिए गए primes और पूर्णांक जैसे किn∈N,n∈N,n \in \mathbb{N},pi∈N,pi∈N,p_i \in \mathbb{N},ei∈N,ei∈N,e_i \in \mathbb{N},n=∏ki=0peii.n=∏i=0kpiei.n = \prod_{i=0}^{k} p_{i}^{e_i}. बता दें कि RSA फैक्टरिंग समस्या के विशेष मामले को निरूपित करता है जहां और प्राइम हैं। यदि ऐसा कोई कारक …

39 cc.complexity-theory  reference-request  np-hardness  cr.crypto-security  factoring 

फैक्टरिंग एनपी-पूर्ण होने के लिए ज्ञात नहीं है। इस सवाल में एनपी-पूर्ण होने वाले फैक्टरिंग के परिणाम पूछे गए। उत्सुकता से, किसी ने पी में फैक्टरिंग के परिणाम के लिए नहीं पूछा (शायद इसलिए कि ऐसा प्रश्न तुच्छ है)। तो मेरे सवाल हैं: P में फैक्टरिंग के सैद्धांतिक परिणाम क्या …

34 cc.complexity-theory  cr.crypto-security  conditional-results  factoring 

एक पूर्णांक को देखते हुए NNN लंबाई के nnn बिट्स, कितना मुश्किल यह उत्पादन के लिए के प्रधानमंत्री कारकों (या वैकल्पिक रूप से कारकों की संख्या) की संख्या है NNN ? यदि हम N का मुख्य गुणनखंड जानते हैंNNN , तो यह आसान होगा। हालाँकि, यदि हम अभाज्य कारकों की …

30 cc.complexity-theory  counting-complexity  nt.number-theory  factoring 

स्कॉट आरोनसन के ब्लॉग पोस्ट ने आज जटिलता में दिलचस्प खुली समस्याओं / कार्यों की एक सूची दी। विशेष रूप से मेरा ध्यान आकर्षित किया: 3SAT उदाहरणों की एक सार्वजनिक लाइब्रेरी बनाएं, जिसमें कुछ चर और खंड यथासंभव संभव हैं, जिनके हल किए जाने के उल्लेखनीय परिणाम होंगे। (उदाहरण के …

28 cc.complexity-theory  cr.crypto-security  sat  reductions  factoring 

क्या इसमें कोई संदर्भ शामिल हैं?

25 cc.complexity-theory  reference-request  np-hardness  factoring 

यह प्रश्न कंप्यूटर साइंस स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 3 साल पहले चले गए । 2016 के विज्ञान पत्र में " एक स्केलेबल शोर एल्गोरिथ्म का अहसास " [ 1 ], लेखक कारक 15 केवल …

23 cc.complexity-theory  ds.algorithms  quantum-computing  factoring  security 

मैं निम्नलिखित परिणाम के लिए संदर्भ ढूंढ रहा हूं: तथ्यात्मक प्रतिनिधित्व में दो पूर्णांक जोड़ना उतना ही कठिन है जितना सामान्य द्विआधारी प्रतिनिधित्व में दो पूर्णांकों को विभाजित करना। (मुझे पूरा यकीन है कि यह वहां से बाहर है क्योंकि यह कुछ ऐसा है जिसे मैंने किसी बिंदु पर सोचा …

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

यह अच्छी तरह से जाना जाता है कि मॉड्यूलर एक्सपेंसेशन (एक आरएसए ऑपरेशन का मुख्य हिस्सा) कम्प्यूटेशनल रूप से महंगा है, और जहां तक ​​मैं चीजों को समझता हूं मोंटगोमरी मॉड्यूलर एक्सपेंनेरेशन की तकनीक पसंदीदा तरीका है। मॉड्यूलर घातांक को भी क्वांटम फैक्टरिंग एल्गोरिदम में प्रमुखता से दिखाया गया है, …

20 cr.crypto-security  quantum-computing  factoring 

एक क्वांटम कंप्यूटर पर प्राइम फैक्टराइजेशन और डिसक्रीट लॉगरिथमस के लिए 1995 के अपने पेपर पोलिनोमियल-टाइम एल्गोरिदम में , पीटर डब्लू शोर ने अपने फैक्टराइजेशन एल्गोरिदम के ऑर्डर-फाइंडिंग पार्ट पर सुधार पर चर्चा की। मानक एल्गोरिथ्म एक्स algorithm मोडुलो एन के आदेश आर का एक विभाजक आर ′ आउटपुट करता …

19 quantum-computing  nt.number-theory  factoring 

मैं सिर्फ पढ़ने " गुणन पूर्णांक एक एन पी-सम्पूर्ण समस्या है? " सवाल ... इसलिए मैं अपने प्रतिष्ठा के कुछ :-) एक और सवाल पूछ खर्च करने का फैसला QQQ होने :P(Q is trivial)≈1P(Q is trivial)≈1P(\text{Q is trivial}) \approx 1 यदि एक ऐसा अणु है जो पूर्णांक गुणन को हल …

19 cc.complexity-theory  oracles  factoring 

डिक लिपटन के ब्लॉग को पढ़ते हुए, मैंने उसके बॉर्न फैक्टर पोस्ट के अंत के पास निम्नलिखित तथ्य को ठोकर मार दी : यदि, प्रत्येक nnn , फॉर्म का कोई संबंध मौजूद है ! = मीटर - 1 Σ कश्मीर = 0 एक कश्मीर ख ग कश्मीर कश्मीर(2n)!=∑k=0m−1akbckk(2n)!=∑k=0m−1akbkck (2^n)! = …

16 ds.algorithms  reference-request  factoring  comp-number-theory 

मैनुअल ब्लम के " एडवांस टू बिगिनिंग ग्रेजुएट स्टूडेंट ": LEONID LEVIN का मानना ​​है कि मैं ऐसा करता हूं कि P = NP का उत्तर जो भी हो? समस्या, ऐसा कुछ भी नहीं होगा जैसा आपको लगता है कि यह होना चाहिए। और उसने कुछ बेहतरीन उदाहरण दिए हैं। …

13 ds.algorithms  reference-request  factoring