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

বাইনারি উপস্থাপনায় দুটি পূর্ণসংখ্যা এবং হয়েছে, এর বিট-আকারের কম্পিউটিংয়ের জটিলতা কী ?n x nxxxnnnxnxnx^n এটি করার একটি উপায় পর্যাপ্ত নির্ভুলতার সাথে একটি অনুমানের গণনা করে গণনা করা । দেখা যাচ্ছে যে কম্পিউটিং সঙ্গে precisions এর বিট মধ্যে সম্পন্ন করা যাবে যেখানে সময় দৈর্ঘ্য দুটি পূর্ণসংখ্যার গুণফল গনা প্রয়োজন হয় । …

10 complexity-theory  time-complexity  binary-arithmetic 

নিম্নলিখিতগুলি প্রমাণ করার জন্য আমি সত্যিই আপনার সহায়তা চাই। তাহলে তারপর ।পি = এন পিNTime(n100)⊆DTime(n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})P=NPP=NP\mathrm{P}=\mathrm{NP} এখানে, হ'ল সময়ে এবং মেশিন দ্বারা সিদ্ধান্ত নেওয়া যায় এমন সমস্ত ভাষার শ্রেণি হ'ল সমস্ত ভাষার শ্রেণি যা এর বহুপদী সময়গুলিতে একটি ডিস্ট্রিমেন্টিক টিউরিং মেশিন দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে ।ও ( এন …

10 time-complexity  complexity-classes  p-vs-np 

নিম্নলিখিত সমস্যাটি সমাধান করার সময় আমি বিভ্রান্ত হয়ে পড়েছি (1–3 প্রশ্ন)। প্রশ্ন একটি ডি- হিরি হিপ বাইনারি হিপগুলির মতো, তবে (একটি সম্ভাব্য ব্যতিক্রম সহ) নন-পাতাগুলি নোডগুলিতে 2 সন্তানের পরিবর্তে ডি বাচ্চা থাকে। আপনি অ্যারেতে কীভাবে ডি- গিরির উপস্থাপন করবেন ? N এবং d এর ক্ষেত্রে এন উপাদানগুলির একটি d -ary …

10 data-structures  time-complexity  runtime-analysis 

পি এর সংজ্ঞা এমন একটি ভাষা যা বহু-কালীন অ্যালগরিদম দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে। পি / পলির সংজ্ঞা বলতে এমন একটি ভাষা বোঝানো যেতে পারে যা বহু-আকারের সার্কিট দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে (দেখুন http://pages.cs.wisc.edu/~jyc/02-810 নোট / নির্বাচনী09 . pdf )। এখন, কেন বহুবর্ষীয় আকারে একটি বহু-আকারের সার্কিট তৈরি করা …

10 complexity-theory  time-complexity  circuits 

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

10 complexity-theory  time-complexity  union-find 

আমি স্পিয়ারম্যান র‌্যাঙ্কের পারস্পরিক সম্পর্ক সহগ নিয়ে অধ্যয়ন করছি ρ =Σআমি(এক্সআমি-এক্স¯) (Yআমি-Y¯)Σআমি(এক্সআমি-এক্স¯)2Σআমি(Yআমি-Y¯)2-------------------√ρ=∑i(xi−x¯)(yi−y¯)∑i(xi−x¯)2∑i(yi−y¯)2\qquad \displaystyle \rho = \frac{\sum_i(x_i-\bar{x})(y_i-\bar{y})}{\sqrt{\sum_i (x_i-\bar{x})^2 \sum_i(y_i-\bar{y})^2}}। দুটি তালিকার জন্য এক্স1, … ,এক্সএনx1,…,xnx_1, \dots, x_n এবং Y1, … ,Yএনy1,…,yny_1, \dots, y_n। অ্যালগরিদমের জটিলতা কী ? যেহেতু অ্যালগরিদমের কেবল গণনা করা উচিত এনnn বিয়োগফল, এটি করা সম্ভব ও ( এন …

10 complexity-theory  time-complexity  space-complexity 

একাধিক আছে হেOO-নোটেশন, পছন্দ ও ( এন )O(n)O(n) অথবা ও (এন2)O(n2)O(n^2)ইত্যাদি। আমি ভাবছিলাম, যদি বাস্তবে এর বিভিন্নতা থাকে তবেও ( 2)এন2)O(2n2)O(2n^2) অথবা ও ( লগএন2)O(log⁡n2)O(\log n^2), বা যদি সেগুলি গাণিতিকভাবে ভুল হয়। অথবা এটি বলা ঠিক হবে যে এটির উন্নতি করা সম্ভব ও ( 5)এন2)O(5n2)O(5n^2) to a ও ( 3)এন2)O(3n2)O(3n^2)? …

9 complexity-theory  time-complexity  optimization  big-o-notation 

অনেক জটিলতার ক্লাসে "সম্পূর্ণ" সমস্যা রয়েছে। সময়ে সমাধান করা যায় এমন জটিলতার শ্রেণির জন্য কি সম্পূর্ণ সমস্যা বিদ্যমান ?O(1)O(1)O(1) একটি জটিলতা হ'ল এই শ্রেণিটি গণনার মডেলের উপর নির্ভর করে; সময়ে গণনার এক যুক্তিসঙ্গত মডেলটিতে একটি সমস্যা সমাধানযোগ্য হতে পারে তবে অন্যটি নয়, প্রদত্ত যে "যুক্তিসঙ্গত" এর অর্থ সাধারণত একটি টুরিং …

9 complexity-theory  time-complexity  constant-time 

ক্রিপ্টো স্ট্যাক এক্সচেঞ্জের এই প্রশ্নের উত্তরগুলি মূলত বলেছে যে লগারিদম সমস্যার জটিলতা পরিমাপ করার জন্য, আমাদের গোষ্ঠীর আকারের প্রতিনিধিত্বকারী সংখ্যার দৈর্ঘ্য নিতে হবে। এটি নির্বিচারে মনে হয়, আমরা দলটির আকারটি যুক্তি হিসাবে কেন বেছে নিই না? কোন যুক্তিটি বেছে নেবেন তা জানার জন্য কোন মানদণ্ড রয়েছে? প্রকৃতপক্ষে, আমি জানি যে …

9 time-complexity  discrete-mathematics  cryptography 

প্রশ্ন হিসাবে বলা হয়েছে, আমরা কীভাবে এটি প্রমাণ করি এনটিটাইম (চ( ঢ ) ) ⊆ DSPACE ( চ( ঢ ) )NTIME(চ(এন))⊆DSPACE(চ(এন))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n))? কেউ কি আমাকে প্রমাণ হিসাবে নির্দেশ করতে পারে বা এটি এখানে রূপরেখা তৈরি করতে পারে? ধন্যবাদ!

9 complexity-theory  time-complexity  space-complexity 

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

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

ধরা যাক আমরা কোনও ভবিষ্যদ্বাণীতে দুটি সম্পর্কের সাথে যোগ দিতে চাই। এটা কি এনিসিতে আছে? আমি বুঝতে পারি যে এটি এনসিতে না থাকার একটি প্রমাণ তার প্রমাণ হিসাবে গণ্য হবে P≠NCP≠NCP\not=NC, সুতরাং আমি উত্তর হিসাবে এটি একটি উন্মুক্ত সমস্যা হিসাবে প্রমাণ গ্রহণ করব। আমি সাধারণ ক্ষেত্রে পাশাপাশি নির্দিষ্ট কেসগুলিতে আগ্রহী …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity 

আসুন উদাহরণস্বরূপ 3 ডি → 2 ডি হ্রাস: 2 ডি সেলুলার অটোমেটন দ্বারা 3 ডি সেলুলার অটোমেটন সিমুলেট করার জন্য ব্যয় কী? এখানে আরও সুনির্দিষ্ট প্রশ্নগুলির একটি গুচ্ছ দেওয়া হল: কোন ধরণের অ্যালগরিদমে তাদের সময়ের জটিলতা কতটা বদলে যাবে? এনকোডিংয়ের জন্য প্রাথমিক ধারণাটি কী হবে; কীভাবে একটি 3 ডি গ্রিড …

9 complexity-theory  time-complexity  cellular-automata