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

बता दें कि 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 

निम्नलिखित समस्या के लिए एक नियतात्मक बहुपद-समय एल्गोरिथ्म ज्ञात है: इनपुट: एक प्राकृतिक संख्या (बाइनरी एन्कोडिंग में)nnn आउटपुट: एक अभाज्य संख्या ।p&gt;np&gt;np > n (लियोनार्ड एडलमैन द्वारा खुली समस्याओं की एक सूची के अनुसार, समस्या 1995 में खुली थी।)

25 cc.complexity-theory  open-problem  nt.number-theory  polynomial-time  primes 

याद π(n)π(n)\pi(n) अभाज्य संख्या की संख्या ≤n≤n\le n है प्रधानमंत्री की गिनती समारोह । 'पी में अभाज्य संख्या ", कंप्यूटिंग तक π(n)π(n)\pi(n) #P में है। क्या समस्या # P- पूर्ण है? या, शायद, यह मानने की जटिलता है कि यह समस्या # P- पूर्ण नहीं है? PS मुझे एहसास है …

20 cc.complexity-theory  counting-complexity  nt.number-theory  comp-number-theory  primes 

क्या सैद्धांतिक कंप्यूटर विज्ञान में कुछ अनुमान हैं जो कुछ पैरामीटर एन को शामिल करते हैं और एन के छोटे मूल्यों और अपराधों के लिए साबित हुए थे लेकिन बाद में गलत हो गए? संख्या सिद्धांत में ऐसी समस्याएं मौजूद हैं, उदाहरण के लिए। के रूप में हारून Meyerowitz चक्रवात …

17 big-list  primes 

अधिकांश साइटें जो मैंने इस दिलचस्प विषय पर पठन के साथ देखी हैं, कुछ लाइनों के साथ "दो की एकमात्र शक्तियाँ (2 स्वयं के अलावा) जो इस क्रम में होती हैं वे प्रमुख प्रतिपादक हैं" (मैथवर्ल्ड) या "2 के बाद, इस क्रम में 2 की निम्नलिखित शक्तियाँ समाहित हैं: [...] …

17 reference-request  primes 

मान लें कि हमारे पास परिमाण n, V_n के किसी भी पूर्णांक का वेक्टर प्रतिनिधित्व है यह वेक्टर मशीन लर्निंग एल्गोरिदम का इनपुट है। पहला सवाल: तंत्रिका नेटवर्क या कुछ अन्य वेक्टर-टू-बिट एमएल मैपिंग का उपयोग करके n की मौलिकता / संरचना जानने के लिए किस प्रकार के निरूपण संभव …

13 co.combinatorics  machine-learning  primes 

aaabbbaaabbbaaabbbO(mlogmloglogm)O(mlog⁡mlog⁡log⁡m)O(m\log m\log\log m)mmmmax{a,b}max{a,b}\max\{a,b\}Ω(mlogmloglogm)Ω(mlog⁡mlog⁡log⁡m)\Omega(m\log m\log\log m) इस समस्या की निचली सीमा है? धन्यवाद और का संबंध है, और खेद है अगर यह इस तरह के एक भोली सवाल है।

12 time-complexity  lower-bounds  nt.number-theory  primes 

अधिकांश वर्तमान क्रिप्टोग्राफी विधियां उन फैक्टरिंग नंबरों की कठिनाई पर निर्भर करती हैं जो दो बड़े प्राइम नंबरों के उत्पाद हैं। जैसा कि मैं इसे समझता हूं, यह केवल तब तक मुश्किल है जब तक कि बड़े अपराधों को उत्पन्न करने के लिए उपयोग की जाने वाली विधि को परिणामी …

9 cr.crypto-security  primes