প্রশ্ন ট্যাগ «time-complexity»

পটভূমি বেশ কয়েক বছর আগে, যখন আমি একজন স্নাতক ছিলাম, তখন আমাদের অনুশীলন বিশ্লেষণের একটি হোমওয়ার্ক দেওয়া হয়েছিল। আমি একটি সমস্যার সমাধান করতে অক্ষম ছিলাম। আমি এর মধ্যে জিজ্ঞাসা করেছিলেন comp.theory , কিন্তু কোন সন্তোষজনক ফলাফলের এসেছেন। আমি মনে করি কোর্স টিএ এমন কিছু বিষয়ে জোর দিয়েছিল যা সে প্রমাণ …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

ল্যাম্বদা ক্যালকুলাস ব্যবহার করে অ্যালগরিদমের সময়ের জটিলতা গণনা করার কোনও সুবিধা আছে কি? অথবা এই উদ্দেশ্যে আরও একটি সিস্টেম নকশা করা হয়েছে? কোন রেফারেন্স প্রশংসা করা হবে।

43 lambda-calculus  pl.programming-languages  time-complexity 

আমার প্রশ্নটি সহজ: খারাপ-কেস একটি কম্পিউটিং জন্য শ্রেষ্ঠ পরিচিত আলগোরিদিম সময় চলমান কি eigendecomposition একটি এর ম্যাট্রিক্স?n×nn×nn \times n আইজেন্ডেকম্পোজিশন কি ম্যাট্রিক্সের গুণায় হ্রাস পাচ্ছে বা সবচেয়ে খারাপ ক্ষেত্রে সর্বাধিক পরিচিত অ্যালগরিদম ( এসভিডি এর মাধ্যমে ) হয়?O(n3)O(n3)O(n^3) দয়া করে মনে রাখবেন যে আমি একটি খারাপ কেস বিশ্লেষণের জন্য জিজ্ঞাসা …

40 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis 

স্থগিত সমস্যা যে এটা অসম্ভব একটি প্রোগ্রাম যে যদি অন্য প্রোগ্রাম স্থগিত নির্ধারণ করতে পারেন, জন্য লিখতে সম্ভাব্য সব ইনপুট প্রোগ্রাম । আমি তবে অবশ্যই একটি প্রোগ্রাম লিখতে পারি যা লাইক প্রোগ্রামের চলমান সময় গণনা করতে পারে: for(i=0; i<N; i++) { x = 1; } এবং সময় জটিলতাটি এটি কখনও …

23 computability  time-complexity  formal-methods  se.software-engineering 

আপনারা কেউ কেউ এই প্রশ্নটি অনুসরণ করছেন , যা গবেষণা স্তর না হওয়ার কারণে বন্ধ ছিল। সুতরাং, আমি প্রশ্নের অংশটি বের করছি যা গবেষণা পর্যায়ে is "সরল" কৌশলগুলি ছাড়াই যেমন বাছাই বা হ'ল এক্সপটাইম-সম্পূর্ণ সমস্যা হ্রাস, কোনও সমস্যার সময় জটিলতার জন্য নিম্ন সীমা প্রমাণ করার জন্য কোন কৌশলগুলি ব্যবহার করা …

23 cc.complexity-theory  reference-request  fl.formal-languages  time-complexity  reductions 

ননকোনোনিকাল এলআর পার্সিংয়ের সাথে ঝাঁকুনি দেওয়ার সময়, আমি একটি পার্সিং পদ্ধতিটি (অসীম আকারের টেবিলগুলির সাথে, এটি কিছুটা অবাস্তব করে তোলে ) সময়ে ঠিক দ্ব্যর্থহীন ব্যাকরণকে পার্স করতে সক্ষম করেছিলাম এবং আমি ভাবছিলাম যে এটি করা সম্ভব কিনা? উত্তম:O(n2)O(n2)O(n^2) সমস্ত দ্ব্যর্থহীন ব্যাকরণ কি লিনিয়ার সময়ে পার্স করা যায়? আমি নিশ্চিত যে …

22 reference-request  fl.formal-languages  time-complexity  parsing  context-free 

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

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

এই প্রশ্নটি বাইনারি সংখ্যার সাধারণ গুণন এবং বহুভুজের গুণা মোড ২ এর মধ্যে সম্পর্ক সম্পর্কে the প্রশ্নটি কংক্রিট করার জন্য, আমি আদর্শভাবে নূথ খণ্ডের প্রশ্নের আরও ভাল সমাধান আছে কিনা তা জানতে চাই। 2, তৃতীয় সংস্করণ, পৃষ্ঠা 420 বইয়ের দেওয়া থেকে। "গুণগুণগুলি কম্পিউটারের শব্দের মধ্যে প্যাক করা থাকলে, বাইনারি কম্পিউটারে …

22 ds.algorithms  reductions  time-complexity 

নিম্নলিখিত সমস্যার সময় জটিলতা সম্পর্কে কী জানা যায়, যাকে আমরা 3-MUL বলি? একটি সেট দেওয়া এর পূর্ণসংখ্যার, সেখানে উপাদান যেমন যে ?SSSnnna,b,c∈Sa,b,c∈Sa,b,c\in Sab=cab=cab=c এই সমস্যাটি 3-এসইউমের সমস্যার মতো, যা এস-এ তিনটি উপাদান রয়েছে কিনা এমন জিজ্ঞাসা করে যে (বা সমতুল্য )। 3-এসইউমে মধ্যে প্রায় চতুর্ভুজ সময় প্রয়োজন অনুমান করা হয় …

22 cc.complexity-theory  ds.algorithms  time-complexity 

সেখানে কোনো প্রাকৃতিক সমস্যা পি , যার জন্য সব থেকে বহুল পরিচিত চলমান সময় বেঁধে ফর্ম হল , যেখানে α একটি হল অযৌক্তিক ধ্রুবক?O(nα)O(nα)O(n^\alpha)αα\alpha

21 cc.complexity-theory  time-complexity  polynomial-time 

গুণনের সময় জটিলতায় সবচেয়ে ভাল ওপেন বাউন্ডটি হ'ল মার্টিন ফারারের আবদ্ধ , যা সংযোজনের রৈখিক সময়ের জটিলতার চেয়ে বেশি। আমাদের কাছে কী প্রমাণ রয়েছে যে সংখ্যার চেয়ে সহজাতভাবে সংযোজন সহজ?এন লগএন 2ও ( লগ*এন )nlog⁡n2O(log∗⁡n)n\log n2^{O(\log^* n)}

21 cc.complexity-theory  time-complexity 

এটি সুপরিচিত যে প্যালিনড্রোমগুলি -টেপ টুরিং মেশিনগুলিতে রৈখিক সময়ে স্বীকৃত হতে পারে তবে একক টেপ টুরিং মেশিনে নয় (যার ক্ষেত্রে প্রয়োজনীয় সময়টি চতুর্ভুজ হয়)। লিনিয়ার-টাইম অ্যালগরিদম ইনপুটটির একটি অনুলিপি ব্যবহার করে এবং এর ফলে লিনিয়ার স্পেসও ব্যবহার করে।222 আমরা কেবলমাত্র লোগারিদমিক স্থান ব্যবহার করে একটি মাল্টিট্যাপ টুরিং মেশিনের রৈখিক সময়ে …

20 cc.complexity-theory  time-complexity  space-complexity  space-time-tradeoff 

গ্রোভারের অ্যালগরিদমের সময় জটিলতা (কোয়েরি জটিলতা নয়) কী? এটি আমার কাছে স্পষ্ট বলে মনে হয় যে এটি যেহেতু পুনরাবৃত্তি রয়েছে এবং প্রতিটি পুনরাবৃত্তির প্রতিবিম্ব ক্রিয়াকলাপের প্রয়োজন যা ফলস্বরূপ সময় নেয় সর্বজনীন গেটগুলির কোনও মানক সেট ব্যবহার করে।Ω(log(N)N−−√)Ω(log⁡(N)N)\Omega(\log(N) \sqrt{N})Ω(N−−√)Ω(N)\Omega(\sqrt{N})Ω(log(N))Ω(log⁡(N))\Omega(\log(N)) সমস্যাটি হ'ল, আমি এমনকি একটি একক রেফারেন্সও খুঁজে পাই না যা বলে …

19 reference-request  quantum-computing  time-complexity 

এটা যে এক প্রশ্নের উত্তর খুঁজে পরিচিত হবে বলে মনে হয় একটি রিলেশনাল ডাটাবেস উপর , এক চাহিদা সময় , এবং এক্সপোনেন্ট পরিত্রাণ পেতে না পারেন।ডি | ডি | | প্রশ্ন | | প্রশ্ন |প্রশ্নঃQQডিDD| ডি || প্রশ্ন ||D||Q||D|^{|Q|}| প্রশ্ন ||Q||Q| যেহেতু খুব বড় হতে পারে তাই আমরা অবাক হয়েছি …

19 cc.complexity-theory  time-complexity  descriptive-complexity  db.databases 

মাপের এন এর ইনপুট নিয়ে সমস্যা চলাকালীন সময়ে চ( এন )f(n)f(n) সবচেয়ে খারাপ পরিস্থিতি হয়ে উঠুক । আমাদের সমস্যা একটু ফিক্সিং দ্বারা অদ্ভুত করা যাক চ ( এন ) = ঢ 2 জন্য এন = 2 ট কিন্তু চ ( এন ) = ঢ জন্য এন = 2 ট + …

19 cc.complexity-theory  time-complexity