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

अगर मेरे पास १ से १०० तक के प्रमुख मूल्यों की सूची है और मैं उन्हें ११ बाल्टियों की एक श्रेणी में व्यवस्थित करना चाहता हूं, तो मुझे एक मॉड फंक्शन बनाना सिखाया जाता है। H=kmod 11H=kmod 11 H = k \bmod \ 11 अब सभी मानों को 9 पंक्तियों …

57 data-structures  hash  hash-tables  primes 

मैं इस बात का अंदाजा लगाने की कोशिश कर रहा हूं कि एकेएस प्रिमैलिटी टेस्ट की व्याख्या कैसे की जानी चाहिए क्योंकि मैं इसके बारे में सीखता हूं, जैसे कि यह साबित करने के लिए एक कोरोलरी कि IM पी, या कंप्यूटर पर व्यावहारिकता परीक्षण के लिए वास्तव में व्यावहारिक …

24 algorithms  efficiency  primes 

मैंने हाल ही में निम्नलिखित दिलचस्प लेख पर ठोकर खाई है जो डेटा के प्रकार और प्रारूप पर ध्यान दिए बिना यादृच्छिक डेटा सेट को हमेशा 50% से अधिक कुशलता से संपीड़ित करने का दावा करता है। मूल रूप से यह 4-बाइट डेटा चैंक्स के प्रतिनिधित्व को विशिष्ट रूप से …

22 information-theory  data-compression  primes 

मैंने कहीं पढ़ा है कि सबसे कुशल एल्गोरिथ्म पाया में कारकों की गणना कर सकता समय है, लेकिन कोड मैंने लिखा है हे ( एन ) या संभवतः O ( n लॉग एन ) कितनी तेजी से विभाजन और मापांक पर निर्भर करता है। मुझे पूरा यकीन है कि मैंने …

17 complexity-theory  time-complexity  factoring  primes 

मैंने स्टैकओवरफ़्लो पर इस पोस्ट से देखा कि संख्याओं के अंतराल को देखने के लिए कुछ अपेक्षाकृत तेज़ एल्गोरिदम हैं, यह देखने के लिए कि क्या उस अंतराल में कोई प्राइम है। हालाँकि, क्या इसका मतलब यह है कि समग्र निर्णय की समस्या: (क्या एक अंतराल में प्राइम मौजूद है?) …

13 complexity-theory  np  polynomial-time  primes 

प्रधानमंत्री की गिनती समारोह , पदावनत , रूढ़ अंक की संख्या के रूप में की तुलना में कम परिभाषित या के बराबर है ।π(x)π(x)\pi(x)xxx हम इस प्रकार से एक निर्णय समस्या को से परिभाषित कर सकते हैं :π(x)π(x)\pi(x) बाइनरी में लिखे दो नंबर और को देखते हुए , if ।xxxnnnπ(x)=nπ(x)=n\pi(x) …

13 complexity-theory  primes 

मिलर-राबिन के प्रमाण से , यदि कोई संख्या फर्मेट प्राइमलिटी टेस्ट पास करती है , तो उसे उसी आधार (प्रमाण में एक चर) के साथ मिलर-राबिन परीक्षण भी पास करना होगा । और गणना जटिलता समान है।aaa निम्नलिखित त्वचा की प्राणिकता परीक्षा से है : जबकि कारमाइकल संख्याएँ अभाज्य संख्याओं …

10 algorithms  primes 

इस समस्या से निपटने के लिए मैंने पहली बार यह देखा ϕ (पीइ11 पीइ22⋯ पीइकक) = (इ1+ 1 ) (इ2+ 1 ) ⋯ (इक+ 1 )φ(पी1इ1 पी2इ2⋯ पीकइक)=(इ1+1)(इ2+1)⋯(इक+1)\phi(p_1^{e_1} \space p_2^{e_2} \cdots \space p_k^{e_k}) = (e_1 + 1)(e_2 + 1)\cdots(e_k +1) कहाँ पे ϕ(m)ϕ(m)\phi(m) (अनिवार्य रूप से अभाज्य) के विभाजकों की …

9 number-theory  primes