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

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

25 cc.complexity-theory  nt.number-theory  comp-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 

কেউ কি আমাকে নিম্নলিখিত সমস্যার সাথে সহায়তা করতে পারে? আমি কিছু মান (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 

কী কোফিসিয়েন্টস সঙ্গে একটি পূর্ণসংখ্যা ম্যাট্রিক্স একটি নির্ধারক কম্পিউটিং জন্য পরিচিত দক্ষ আলগোরিদিম হয় ZmZm\mathbb{Z}_m , তলানি রিং modulo mmm । সংখ্যা প্রধানমন্ত্রী কিন্তু যৌগিক নাও হতে পারে (তাই কম্পিউটেশন, একটি ক্ষেত্র রিং সঞ্চালিত হয় নয়)।mmm আমি যতদূর জানি (নীচে পড়ুন), বেশিরভাগ অ্যালগরিদমগুলি গাউসিয়ান নির্মূলকরণের পরিবর্তন। প্রশ্ন এই পদ্ধতিগুলির গণ্য …

18 ds.algorithms  reference-request  linear-algebra  comp-number-theory 

ডিক লিপটনের ব্লগটি পড়ার সময়, আমি তাঁর বোর্ন ফ্যাক্টর পোস্টের শেষের দিকে নিম্নলিখিত ঘটনাটি দেখে হোঁচট খেয়েছি : যদি, প্রতিটি জন্য, ফর্মের একটি সম্পর্ক বিদ্যমান যেখানে , এবং , এবং এর প্রতিটি বিট দৈর্ঘ্যে হয়, তারপরে ফ্যাক্টরিংয়ের বহুভুজ রয়েছে আকারের সার্কিট।nnn(2n)!=∑k=0m−1akbckk(2n)!=∑k=0m−1akbkck (2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} m=poly(n)m=poly(n)m = poly(n)akaka_kbkbkb_kckckc_kpoly(n)poly(n)poly(n) অন্য …

16 ds.algorithms  reference-request  factoring  comp-number-theory 

প্রাকৃতিক সংখ্যার ব্যবধানে একটি প্রাইম থাকে কিনা তা সিদ্ধান্ত নেওয়ার জটিলতা কী? এরিটোস্টেসিসের সিভির একটি বৈকল্পিক একটি O~(L)O~(L)\tilde O(L) অ্যালগরিদম দেয়, যেখানে LLL অন্তর্বর্তের দৈর্ঘ্য এবং অন্তরটির প্রারম্ভিক বিন্দুতে বহু-লোগারিদমিক কারণগুলি আড়াল করে; আমরা কি আরও ভাল করতে পারি ( একা পরিপ্রেক্ষিতে )?এল∼∼\simLLL

14 cc.complexity-theory  ds.algorithms  nt.number-theory  comp-number-theory 

ম্যাথওভারফ্লো সম্পর্কে আমার একটি প্রশ্নের মন্তব্য থেকে আমি অনুভব করি যে জিসিডি বনাম পি- তে থাকা প্রশ্নটি পি ভার্সেস এন পি-তে ইন্টিজার ফ্যাক্টরাইজেশন সম্পর্কিত প্রশ্নের অনুরূপ ।এন সিএনসি\mathsf{NC}পিপি\mathsf{P}পিপি\mathsf{P}এন পিএনপি\mathsf{NP} ইন্টিজার ফ্যাক্টোরাইজেশনের জন্য কোয়ান্টাম পলিনোমিয়াল টাইম ( বি কিউ পি ) অ্যালগরিদম থাকায় জিসিডির জন্য কি "কোয়ান্টাম " অ্যালগরিদমের মতো কিছু …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

মোবিয়াস ফাংশন , হিসাবে সংজ্ঞায়িত করা হয় যদি এর একটি গুণক থাকে এবং যদি সমস্ত প্রাইম আলাদা হয়। এটা গনা সম্ভব প্রধানমন্ত্রী গুণকনির্ণয় কম্পিউটিং ছাড়া ?μ ( এন )μ(n)\mu(n)μ ( n ) = 0 n μ ( পি 1 … পি কে ) = ( - 1 ) কে পি …

13 comp-number-theory 

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

12 cc.complexity-theory  reference-request  comp-number-theory  np-intermediate 

শন অ্যান্ডারসন প্রকাশিত বিট হ্যাক twiddling এরিক কোল এর এলগরিদম ধারণকারী এটি একটি এর -বিট পূর্ণসংখ্যা মধ্যে সংখ্যাবৃদ্ধি এবং লুকআপ অপারেশন।⌈log2v⌉⌈log2⁡v⌉\lceil\log_2 v \rceilNNNvvvO(lg(N))O(lg⁡(N))O(\lg(N)) অ্যালগরিদম ডি ব্রুইজন ক্রম থেকে একটি "যাদু" সংখ্যার উপর নির্ভর করে। কেউ কি এখানে ব্যবহার করা অনুক্রমের মৌলিক গণিতের বৈশিষ্ট্য ব্যাখ্যা করতে পারে? uint32_t v; // find …

11 nt.number-theory  comp-number-theory 

দেওয়া হয়েছে কপিরাইট ক , খa,ba, b, আপনি দ্রুত গণনা করতে পারেন সর্বনিম্নx , y> 0|একটিএক্স-খY|minx,y>0|ax−by| \min_{x, y > 0} |a^x - b^y| এখানে x , yx,yx, y হল পূর্ণসংখ্যা। স্পষ্টতই x = y= 0x=y=0x = y = 0 একটি উদ্বেগজনক উত্তর দেয়; সাধারণভাবে এই ক্ষমতাগুলি কতটা কাছাকাছি আসতে পারে? …

9 ds.algorithms  randomized-algorithms  nt.number-theory  comp-number-theory 

এমন কোন পরিচিত গণনাযোগ্য ট্রান্সসেন্টাল সংখ্যার মতো কী যে এর তম সংখ্যাটি বহুবর্ষের সময় গণনাযোগ্য, তবে ?nnnO(n)O(n)O(n)

9 cc.complexity-theory  comp-number-theory