প্রশ্ন ট্যাগ «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 হ'ল প্রধান-গণনা কার্য । "পি ইন PR" দ্বারা, কম্পিউটিং π( এন )π(n)\pi(n) # পি-তে রয়েছে। সমস্যা কি # পি-সম্পূর্ণ? অথবা, সম্ভবত, এই সমস্যাটি # পি-সম্পূর্ণ নয় বলে বিশ্বাস করার একটি জটিল কারণ রয়েছে? পিএস আমি বুঝতে পেরেছি এটি কিছুটা নির্বোধ, যেহেতু যে …

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

বেশিরভাগ সাইটগুলি আমি এই আকর্ষণীয় বিষয়ের উপর পড়তে দেখেছি লাইনগুলি বরাবর কিছু state "এই ক্রমের মধ্যে দু'জনের একমাত্র শক্তি (নিজেই 2 ব্যতীত) দেখা দেয় যেগুলি হ'ল প্রধান নির্ধারক" (ম্যাথ ওয়ার্ল্ড) অথবা "2 এর পরে, এই ক্রমটি 2 এর নিম্নোক্ত শক্তিগুলি ধারণ করে: [...] যা ২ এর প্রধান শক্তি" " (উইকিপিডিয়া) …

17 reference-request  primes 

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

17 big-list  primes 

বলুন যে আমাদের n, V_n দৈর্ঘ্যের কোনও পূর্ণসংখ্যার ভেক্টর প্রতিনিধিত্ব আছে এই ভেক্টরটি একটি মেশিন লার্নিং অ্যালগরিদমের ইনপুট। প্রথম প্রশ্ন: কোন ধরণের উপস্থাপনের জন্য নিউরাল নেটওয়ার্ক বা অন্য কোনও ভেক্টর-টু-বিট এমএল ম্যাপিং ব্যবহার করে এন এর প্রাথমিকতা / সংমিশ্রণতা শেখা সম্ভব। এটি নিখুঁত তাত্ত্বিক - স্নায়বিক নেটওয়ার্ক সম্ভবত আকারে আনবাউন্ড …

13 co.combinatorics  machine-learning  primes 

সবচেয়ে বেশি কার্যকরী (সময় জটিলতা মধ্যে) Divisibity ডিসিশন সমস্যার জন্য আজকাল পরিচিত অ্যালগরিদম কি: দুই ইন্টিজার দেওয়া বলতে এবং , আছে ডিভাইড ? এটি পরিষ্কার হয়ে যাক যে আমি যা চাইছি তা (অপরিহার্যভাবে) রেমাইন্ডার গণনার জন্য অ্যালগরিদম নয়। আমি শুধু কিনা জানতে চাই ভাগ বা না। আরও সুনির্দিষ্ট হওয়ার কারণে, …

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

বেশিরভাগ বর্তমান ক্রিপ্টোগ্রাফি পদ্ধতিগুলি দুটি বৃহত মৌলিক সংখ্যার গুণক সংখ্যার ফ্যাক্টরিংয়ের অসুবিধার উপর নির্ভর করে। আমি এটি বুঝতে পেরেছি, যতক্ষণ না বড় প্রাইমস তৈরির জন্য ব্যবহৃত পদ্ধতিটি ফলাফলের সংমিশ্রণ সংখ্যার ফ্যাক্টরিংয়ের শর্টকাট হিসাবে ব্যবহার করা যায় না (এবং যে বৃহত সংখ্যক নিজেই ফ্যাক্টরিং করা কঠিন) ততক্ষণ তা কঠিন। দেখে মনে …

9 cr.crypto-security  primes