প্রশ্ন ট্যাগ «nt.number-theory»

আমরা জানি যে প্রাকৃতিক সংখ্যার চেয়ে বেশি ফাংশন এক্স ( x , y ) = x y বহুবর্ষের সময় গণনাযোগ্য নয়, কারণ আউটপুটটির আকার ইনপুটগুলির আকারের ক্ষেত্রে বহিরাগতভাবে আবদ্ধ হয় না।exp(x,y)=xyexp⁡(x,y)=xy\exp(x,y) = x^y সূচকীয় ফাংশনটি গণনা করতে অসুবিধার মূল কারণ কি, বা বিবেচ্যতা স্বতন্ত্রভাবে গণনা করা শক্ত, এই বিবেচনার বাইরে? …

36 cc.complexity-theory  nt.number-theory 

সম্প্রতি গিল কালাই এবং ডিক লিপটন দুজনেই একটি সংখ্যাসংখ্যা তত্ত্ব এবং রিমন হাইপোথেসিস বিশেষজ্ঞ পিটার সার্নাক প্রস্তাবিত একটি আকর্ষণীয় অনুমানের উপর একটি দুর্দান্ত নিবন্ধ লিখেছিলেন। অনুমান। আসুন এমবিয়াস ফাংশন হতে দিন । ধরুন একটি হল ইনপুট সঙ্গে ফাংশন বাইনারি উপস্থাপনা আকারে , তারপর চ : এন → { - 1 …

35 cc.complexity-theory  randomness  open-problem  nt.number-theory 

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

33 cc.complexity-theory  reference-request  complexity-classes  nt.number-theory 

যে কোনও প্রাকৃতিক সংখ্যাকে একটি বিট ক্রম হিসাবে বিবেচনা করা যেতে পারে, তাই প্রাকৃতিক সংখ্যাকে ইনপুট করা 0-1 অনুক্রমের ইনপুট দেওয়ার সমান, তাই প্রাকৃতিক ইনপুটগুলির সাথে এনপি-সম্পূর্ণ সমস্যাগুলি অবশ্যই উপস্থিত রয়েছে। তবে এমন কোনও প্রাকৃতিক সমস্যা রয়েছে, যেমন সমস্যাগুলির কিছু এনকোডিং এবং বিশেষ ব্যাখ্যার ব্যবহার করে না? উদাহরণস্বরূপ "না নে …

30 cc.complexity-theory  np-hardness  nt.number-theory  combinatorial-game-theory 

একটি পূর্ণসংখ্যা দেওয়া দৈর্ঘ্যের এন বিট, কিভাবে হার্ড এটা আউটপুট প্রধান কারণের (অথবা অন্যথায় কারণের নম্বর) সংখ্যা এন ?এনNNএনnnNNN আমরা যদি গুণকটি জানতাম , তবে এটি সহজ হবে be তবে, যদি আমরা প্রধান কারণগুলির সংখ্যা বা সাধারণ কারণগুলির সংখ্যা জানতাম তবে এটি কীভাবে আমরা প্রকৃত মৌলিক কার্যকারিতাটি আবিষ্কার করব তা …

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

সাধারণ সংখ্যা ক্ষেত্রগুলিতে ফ্যাক্টরিজ পূর্ণসংখ্যার গণ্য জটিলতা সম্পর্কে কী জানা যায়? আরো নির্দিষ্টভাবে: পূর্ণসংখ্যার উপরে আমরা তাদের বাইনারি সম্প্রসারণের মাধ্যমে পূর্ণসংখ্যার প্রতিনিধিত্ব করি। সাধারণ সংখ্যা ক্ষেত্রে পূর্ণসংখ্যার উপমা উপস্থাপনা কী? এটি কি জানা যায় যে সংখ্যা ক্ষেত্রগুলির উপর প্রাথমিক বা পি বা বিপিপিতে রয়েছে? সংখ্যা ক্ষেত্রগুলিতে ফ্যাক্টরিংয়ের জন্য সর্বাধিক পরিচিত …

25 cc.complexity-theory  nt.number-theory  comp-number-theory 

নিম্নোক্ত সমস্যার জন্য পরিচিত একটি ডিস্ট্রিমেন্টিক পলিনোমিয়াল-টাইম অ্যালগরিদম: ইনপুট: একটি প্রাকৃতিক সংখ্যা (বাইনারি এনকোডিংয়ে)nnn আউটপুট: একটি মৌলিক সংখ্যা ।p>np>np > n (লিওনার্ড অ্যাডলম্যানের উন্মুক্ত সমস্যার একটি তালিকা অনুসারে, সমস্যাটি 1995 সালে উন্মুক্ত ছিল))

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

টিসিএস-এর জন্য অ্যাবিসি অনুমানের একটি প্রমাণ কী জড়িত হতে পারে? http://quomodocumque.wordpress.com/2012/09/03/mochizuki-on-abc/

24 big-picture  nt.number-theory 

একেএস প্রিমালিটি টেস্টিং অ্যালগরিদমের প্রথম পদক্ষেপটি ইনপুট নম্বরটি নিখুঁত শক্তি কিনা তা পরীক্ষা করা। মনে হচ্ছে এটি সংখ্যা তত্ত্বের একটি সুপরিচিত সত্য যেহেতু কাগজটি বিশদভাবে এটি ব্যাখ্যা করেনি। কেউ কি আমাকে বলতে পারেন যে বহুপক্ষীয় সময়ে এটি কীভাবে করা যায়? ধন্যবাদ।

23 ds.algorithms  nt.number-theory 

প্রত্যাহার করুন π(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 

উইকিপিডিয়া এমন সমস্যার উদাহরণ প্রদান করে যেখানে গণনা সংস্করণ শক্ত, তবে সিদ্ধান্ত সংস্করণটি সহজ। এর মধ্যে কয়েকটি নিখুঁত ম্যাচিং গণনা করছে, -SAT- র সমাধানের সংখ্যা এবং টপোলজিকাল বাছাইয়ের সংখ্যা গণনা করছে।222 অন্য কোন গুরুত্বপূর্ণ শ্রেণি রয়েছে (জাল, গাছ, সংখ্যা তত্ত্বের উদাহরণ বলুন)? এই ধরনের সমস্যার একটি সংমিশ্রণ আছে? অনেক ধরণের …

20 reference-request  counting-complexity  nt.number-theory  permanent  decision-trees 

১৯৯৫ সালে একটি কোয়ান্টাম কম্পিউটারে প্রাইম ফ্যাক্টোরাইজেশন এবং ডিস্ক্রিট লোগারিদমের জন্য পলিনোমিয়াল-টাইম অ্যালগরিদমস পত্রিকায় পিটার ডাব্লু শর তাঁর ফ্যাক্টরিয়েশন অ্যালগরিদমের ক্রম-সন্ধানের অংশটির উন্নতি নিয়ে আলোচনা করেছেন। মান অ্যালগরিদম আউটপুট , যাতে একটি ভাজক R এর এক্স মডিউল এন । কিনা তা পরীক্ষা করে r ′ = r পরীক্ষা করার পরিবর্তে …

19 quantum-computing  nt.number-theory  factoring 

কেউ কি আমাকে নিম্নলিখিত সমস্যার সাথে সহায়তা করতে পারে? আমি কিছু মান (mod ) সন্ধান করতে চাই যেখানে (উদাহরণস্বরূপ K = 6 ) রয়েছে, কে ^ 2 মানের একটি তালিকা দেওয়া হয়েছে পার্থক্যের সাথে সামঞ্জস্য করুন a_i-b_j N pmod N (উদাহরণস্বরূপ এন = 251 ), কংক্রিটের সাথে সম্পর্কিত সম্পর্কটি না …

19 ds.algorithms  linear-algebra  nt.number-theory  cryptographic-attack  comp-number-theory 

আমি লিনিয়ার সমীকরণ মডুলো কে সমাধান করার জটিলতায় আগ্রহী , নির্বিচারে কে (এবং প্রধান শক্তিগুলির মধ্যে বিশেষ আগ্রহের সাথে), বিশেষত: সমস্যা। N অজানা মডুলো কে-তে এম লিনিয়ার সমীকরণের প্রদত্ত সিস্টেমের জন্য , কোনও সমাধান রয়েছে কি?mmmnnnkkk তাদের কাগজ বিমূর্ত সালে গঠন ও logspace-MOD এর ক্লাস গুরুত্ব শ্রেণীর উপর মডুলাস ট …

19 cc.complexity-theory  dc.parallel-comp  linear-algebra  nt.number-theory 

আমি ভাবছিলাম যে কোলাটজ অনুমানটিকে আনুষ্ঠানিক ব্যাকরণ হিসাবে তদন্ত করার চেষ্টা করার কোনও ভাল গ্রন্থপঞ্জি আছে কিনা ? (বা এই শ্রেণীর উত্পাদনমূলক ঘটনা ও তাদের "থামানো" বৈশিষ্ট্যগুলির সাথে মোকাবিলার জন্য সিএস সম্প্রদায়ের অন্য কোনও প্রচেষ্টা)।

16 fl.formal-languages  nt.number-theory  halting-problem