প্রশ্ন ট্যাগ «primes»

যদি আমার কাছে 1 থেকে 100 পর্যন্ত মূল মানগুলির একটি তালিকা থাকে এবং আমি 11 টি বালতির একটি অ্যারে এগুলি সংগঠিত করতে চাই তবে আমাকে একটি আধুনিক ফাংশন গঠন করতে শেখানো হয়েছে H=kmod 11H=kmod 11 H = k \bmod \ 11 এখন সমস্ত মান 9 সারিতে একের পর এক স্থাপন …

57 data-structures  hash  hash-tables  primes 

আমি একে সম্পর্কে জানতে পেরে একেএস প্রিমিটিটি টেস্টটি কীভাবে ব্যাখ্যা করা উচিত সে সম্পর্কে একটি ধারণা পাওয়ার চেষ্টা করছি , উদাহরণস্বরূপ, প্রাইমস-পি, বা কম্পিউটারে আদিমতার পরীক্ষার জন্য একটি বাস্তব ব্যবহারিক অ্যালগরিদম প্রমাণ করার জন্য একটি প্রতীক। পরীক্ষায় বহুপদী রানটাইম থাকে তবে উচ্চ ডিগ্রি এবং সম্ভাব্য উচ্চ ধ্রুবক সহ। সুতরাং, পরীক্ষামূলকভাবে, …

24 algorithms  efficiency  primes 

আমি সম্প্রতি নিম্নলিখিত আকর্ষণীয় নিবন্ধটিতে হোঁচট খেয়েছি , যা তথ্যের ধরণ এবং বিন্যাস নির্বিশেষে সর্বদা 50% এর বেশি দ্বারা র্যান্ডম ডেটা সেটগুলিকে দক্ষতার সাথে সংকুচিত করার দাবি করে। মূলত এটি 4-বাইট ডেটা অংশগুলির উপস্থাপনা অনন্যভাবে তৈরি করতে প্রধান সংখ্যাগুলি ব্যবহার করে যা প্রতিটি সংখ্যা প্রাইমের এক অনন্য পণ্য given এই …

22 information-theory  data-compression  primes 

কোথাও পড়ি যে সবচেয়ে বেশি কার্যকরী অ্যালগরিদম পাওয়া যায় কারণের গনা করতে সময়, কিন্তু কোড আমি লিখেছেন হে ( ঢ ) বা সম্ভবত ডি ( ডি লগ এন ) কত দ্রুত বিভাগ এবং মডিউলাসের উপর নির্ভর করে pretty আমি নিশ্চিত যে আমি কোথাও কিছু ভুল বুঝেছি, তবে আমি নিশ্চিত নই। …

17 complexity-theory  time-complexity  factoring  primes 

আমি স্ট্যাকওভারফ্লোতে এই পোস্টটি থেকে দেখেছি যে সংখ্যার ব্যবধানটি সিভ করার জন্য কিছুটা তুলনামূলকভাবে দ্রুত অ্যালগরিদম রয়েছে তা দেখার জন্য যে সেই বিরতিতে কোনও প্রাইম আছে কিনা। যাইহোক, এর অর্থ এই যে এর সামগ্রিক সিদ্ধান্তের সমস্যাটি: (কোনও ব্যবধানে কোনও প্রাইম উপস্থিত রয়েছে?) পি তে আছে ((এই পোস্টটির অনেক উত্তর ছিল …

13 complexity-theory  np  polynomial-time  primes 

প্রধানমন্ত্রী-কাউন্টিং ফাংশন , পদচ্যুত , প্রাইম সংখ্যার নম্বর হিসাবে কম সংজ্ঞায়িত বা সমান ।π(x)π(x)\pi(x)xxx আমরা সিদ্ধান্ত হিসাবে থেকে নিম্নলিখিত হিসাবে সংজ্ঞা দিতে পারি :π(x)π(x)\pi(x) বাইনারি লিখিত দুটি সংখ্যা এবং দেওয়া , সিদ্ধান্ত নিন কিনা ।xxxnnnπ(x)=nπ(x)=n\pi(x) = n একটি বন্ধু এবং আমি আজ আগে এই সমস্যা সম্পর্কে কথা বলছিলাম। এই সমস্যার …

13 complexity-theory  primes 

মিলার-রবিনের প্রমাণ থেকে , যদি কোনও নম্বর ফার্মাট প্রিমিয়ামটি পরীক্ষায় পাস করে তবে মিলার-রবিন পরীক্ষাটি অবশ্যই একই বেস (প্রমাণের একটি ভেরিয়েবল) দিয়ে পাস করতে হবে । এবং গণনা জটিলতা একই।একটিএকটিa নিম্নলিখিতটি ফেরামাত প্রাথমিকতার পরীক্ষা থেকে প্রাপ্ত : যদিও কারমাইকেল সংখ্যাগুলি প্রধান সংখ্যাগুলির তুলনায় যথেষ্ট বিরল, সেখানে 1 টির মধ্যে পর্যাপ্ত …

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) কোথায় (অগত্যা মৌলিক নয়) এর ভাজক সংখ্যা । যদি ক্ষুদ্রতম …

9 number-theory  primes