কম্পিউটার বিজ্ঞান

সিমুলেটেড কার্ড গেমের জন্য আমি ব্যবহার করছি সত্যিকারের ডেটা। আমি কেবল কার্ডগুলির তালিকায় আগ্রহী, স্যুটগুলিতে নয়। তবে এটি একটি স্ট্যান্ডার্ড কার্ড ডেক তাই ডেকে প্রতিটি র‌্যাঙ্কের মধ্যে কেবল টিই সম্ভব। ডেকটি প্রতিটি হাতের জন্য ভালভাবে বদলানো হয় এবং তারপরে আমি পুরো ডেকটিকে একটি ফাইলে আউটপুট করি। সুতরাং আউটপুট ফাইলে কেবল …

19 data-compression 

যেহেতু লগারিদমের ভিত্তিগুলির মধ্যে কেবল একটি ধ্রুবক রয়েছে তাই f(n)=Ω(logn)f(n)=Ω(log⁡n)f(n) = \Omega(\log{n}) বিপরীতে f ( n ) = Ω ( লগ এন ) লিখতে ঠিক হবে না , বা বেসটি যাই হোক না কেন?Ω(log2n)Ω(log2⁡n)\Omega(\log_2{n})

19 algorithms  time-complexity 

স্ট্র্যাসেনের ম্যাট্রিক্সের গুণায় আমরা একটি আশ্চর্যরূপে বর্ণনা করি (আমার কাছে কমপক্ষে) সত্য যে দুটি 2 x 2 এর ম্যাট্রিক্সের গুণনটি 7 গুণ করে। প্রশ্ন: কীভাবে প্রমাণ করবেন যে 2 2 x 2 ম্যাট্রিককে 6 গুণে গুণ করা অসম্ভব? দয়া করে নোট করুন যে ম্যাট্রিকগুলি পূর্ণসংখ্যার চেয়ে বেশি।

19 algorithms  complexity-theory  lower-bounds 

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

19 data-structures  trees  functional-programming 

থামানোর সমস্যাটি গণনাযোগ্য নয় এই প্রমানটি সম্পর্কে আমার ধারণা থেকে, এই সমস্যাটি গণনাযোগ্য নয় কারণ আমাদের যদি একটি প্রোগ্রাম পি (এক্স) থাকে যা যদি প্রোগ্রাম এক্স থামিয়ে দেয় বা না হয়, তবে কম্পিউটারকে ইনপুট হিসাবে দেওয়ার সময় আমরা একটি প্যারাডক্স পেয়েছি একই পি, থাকার: পি (পি), পি নিজেই পি ব্যবহার …

19 halting-problem 

আমি সম্প্রতি বৈপরীত্য দ্বারা প্রমাণের বৈধতা সম্পর্কে চিন্তা ছিল। আমি গত কয়েকদিন ধরে স্বজ্ঞাত যুক্তি এবং গডেলের উপপাদ্যগুলিতে জিনিসগুলি পড়েছি তা দেখার জন্য তারা আমার প্রশ্নের উত্তর দেয় কিনা would এই মুহুর্তে এখনও আমার কাছে দীর্ঘসূত্রতা রয়েছে (সম্ভবত আমি যে নতুন উপাদান পড়েছি তার সাথে সম্পর্কিত) এবং কিছু উত্তর পাওয়ার …

19 logic  first-order-logic  propositional-logic  incompleteness 

আসুন দুটি প্রসঙ্গ-মুক্ত ব্যাকরণ - এবং এবং নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করুন: , যা দুটি ব্যাকরণ সমান?জি 2 এল ( জি 1 ) = এল ( জি 2 )G1G1G_1জি2G2G_2এল ( জি1) = এল ( জি2)L(G1)=L(G2)L(G_1) = L(G_2) সাধারণভাবে, এই সমস্যাটি অনস্বীকার্য। যাইহোক, যদি এবং উভয়ই বাম-লিনিয়ার (বা ডান-লিনিয়ার) ব্যাকরণ হয় তবে …

19 formal-languages  context-free  formal-grammars 

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

19 lambda-calculus  combinatory-logic 

একটি এনপি-হার্ড সমস্যা অবশ্যই গণনাযোগ্য হওয়া দরকার? আমি এটা মনে করি না, তবে আমি নিশ্চিত নই।

19 complexity-theory  computability  np-hard 

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

19 concurrency  databases 

আমি ইনট অ্যারেগুলির জন্য বাছাই করা অ্যালগরিদম খুঁজছি যা অ্যারের আকার ছাড়া অন্য কোনও বাইট বরাদ্দ করে না এবং দুটি নির্দেশে সীমাবদ্ধ: সোয়াপ: বর্তমানের সাথে পরবর্তী সূচকটি অদলবদল করুন; সরান: কার্সারটিকে +1 বা -1 সূচকে সরিয়ে দেয়; এটি হ'ল আপনি প্রতিবেশী সূচকগুলি অদলবদল করতে পারবেন না, সূচী স্যুপ পরিবর্তন করতে …

19 algorithms  sorting  in-place 

আমার কাছে 100,000 স্ট্রিংয়ের অ্যারে রয়েছে, সমস্ত দৈর্ঘ্যের । আমি দুটি স্ট্রিং 1 টি অক্ষরের দ্বারা পৃথক কিনা তা দেখতে আমি প্রতিটি স্ট্রিংকে অন্য স্ট্রিংয়ের সাথে তুলনা করতে চাই। এই মুহুর্তে, আমি প্রতিটি স্ট্রিং অ্যারে যুক্ত করার সাথে সাথে আমি এটি ইতিমধ্যে অ্যারেতে থাকা প্রতিটি স্ট্রিংয়ের বিপরীতে যাচাই করছি, যার …

19 algorithms  data-structures  program-optimization  comparison 

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

19 complexity-theory  np-complete 

মনে করুন আপনি একটি সংখ্যা পাচ্ছেন (ব্যবহার বাইনারি এনকোডিং বিট)।ও ( লগ এম )mmmO(logm)O(log⁡m)O(\log m) আপনি কত তাড়াতাড়ি খুঁজে পেতে পারেন (বা এরূপ অস্তিত্ব নির্ধারণ করে) ?n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m উদাহরণস্বরূপ, ইনপুটটি , কেউ আউটপুট দিতে পারে ।এন = 27 , কে = 10m=8436285m=8436285m=8436285n=27,k=10n=27,k=10n=27, k=10 সমস্যার জন্য একটি …

19 algorithms  combinatorics 

আমার নীচের পাইথন কোড রয়েছে। def collatz(n): if n &lt;= 1: return True elif (n%2==0): return collatz(n/2) else: return collatz(3*n+1) এই অ্যালগরিদমের চলমান সময়টি কী? চেষ্টা করুন: যদি ফাংশনের চলমান সময়কে বোঝায় । তারপরে আমি মনে করি I I have { টি ( এন ) = 1 জন্য এন ≤ …

19 algorithm-analysis  runtime-analysis  recurrence-relation