প্রশ্ন ট্যাগ «mathematical-analysis»

অনেক কম্পিউটার বিজ্ঞান প্রোগ্রামে দুটি বা তিনটি ক্যালকুলাস ক্লাস প্রয়োজন। আমি ভাবছি, কম্পিউটার বিজ্ঞানে ক্যালকুলাস কখন এবং কখন ব্যবহৃত হয়? কম্পিউটার বিজ্ঞানের একটি ডিগ্রির সিএস বিষয়বস্তু অ্যালগরিদম, অপারেটিং সিস্টেম, ডেটা স্ট্রাকচার, কৃত্রিম বুদ্ধিমত্তা, সফটওয়্যার ইঞ্জিনিয়ারিং ইত্যাদির উপর দৃষ্টি নিবদ্ধ করে etc.

95 education  mathematical-analysis 

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

44 terminology  asymptotics  mathematical-analysis  landau-notation 

বর্তমানে, আমি স্ব-অধ্যয়ন করছি ইন্ট্রো টু অ্যালগোরিদমস (সিএলআরএস) এবং পুনরাবৃত্ত সম্পর্কের সমাধানের জন্য একটি নির্দিষ্ট পদ্ধতি রয়েছে যা তারা বইয়ে রূপরেখায় ফেলেছে। নিম্নলিখিত উদাহরণটি এই উদাহরণ দিয়ে চিত্রিত করা যেতে পারে। ধরা যাক আমাদের পুনরাবৃত্তি আছে টি( n ) = 2 টি( এন)--√) + লগএনT(n)=2T(n)+log⁡nT(n) = 2T(\sqrt n) + \log …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

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

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

আমি কর্পেন এট আল দ্বারা অ্যালগরিদমের ভূমিকা পড়ছি । এবং আমি 73 পৃষ্ঠায় শুরু করে মাস্টার উপপাদ্যটির বিবৃতিটি পড়ছি । ক্ষেত্রে 3 ক্ষেত্রে নিয়মিততার শর্তও রয়েছে যা উপপাদ্যটি ব্যবহার করার জন্য সন্তুষ্ট হওয়া দরকার: ... 3. যদি f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) কিছু ধ্রুবক জন্য আর যদিε>0ε>0\varepsilon …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

যখন আমরা দুটি অ্যালগরিদমের জটিলতা তুলনা করি তখন সাধারণত এটি হয় যে উভয়ই বা (সম্ভবত উভয়), যেখানে এবং দুটি অ্যালগরিদমের চলমান সময় (উদাহরণস্বরূপ)।g ( n ) = O ( f ( n ) ) f gচ( n ) = ও ( ছ( ঢ ) )চ(এন)=হে(ছ(এন))f(n) = O(g(n))ছ( n ) = …

15 asymptotics  mathematical-analysis 

আমি বুঝতে পারি যে চেয়ে দ্রুত এবং চেয়ে ধীর । আমার পক্ষে বুঝতে হ'ল আসলে কীভাবে এবং সাথে তুলনা করা যায় যেখানে ।Θ ( এন লগ এন ) Θ ( এন / লগ এন ) Θ ( এন লগ এন ) Θ ( এন / লগ এন ) Θ ( …

14 asymptotics  mathematical-analysis  landau-notation 

সুতরাং একটি বিবৃতি প্রমাণ করার জন্য আমার এই প্রশ্নটি রয়েছে: ও ( এন ) ⊂ Θ ( এন )O(n)⊂Θ(n)O(n)\subset\Theta(n) ... এটি কীভাবে প্রমাণ করা যায় তা সম্পর্কে আমার জানা দরকার না, কেবল আমার মনের মধ্যে এটি কোনও অর্থবোধ করে না এবং আমি মনে করি এটি বরং হওয়া উচিত ।Θ ( …

11 asymptotics  mathematical-analysis  landau-notation 

উদী মন্বারের বইটি থেকে এটি একটি হোমওয়ার্ক প্রশ্ন। কোনও ইঙ্গিত ভাল হবে :) আমি অবশ্যই এটি প্রদর্শিত হবে: n ( লগ3( ঢ ) )5= ও ( এন)1.2)এন(লগ3⁡(এন))5=হে(এন1.2)n(\log_3(n))^5 = O(n^{1.2}) আমি বইটির থিওরেম ৩.১ ব্যবহার করার চেষ্টা করেছি: c > 0 a > 1চ( এন )গ= ও ( কচ( এন ))চ(এন)গ=হে(একটিচ(এন))f(n)^c …

11 asymptotics  landau-notation  mathematical-analysis 

ধরা যাক আমার এবং দুটি ফাংশন রয়েছে এবং তা নির্ধারণে আমি আগ্রহীFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. ধরা যাক যে আমার ফাংশনগুলি প্রাথমিক ফাংশনগুলি (বহুভিত্তিক, এক্সফোনেন্টিয়ালস, লগগুলি এবং ত্রিভুজমিত্রিক ফাংশনগুলি) দ্বারা গঠিত, তবে তা নয়, বলুন, টেলর সিরিজ। এই সমস্যাটি কি সিদ্ধান্তযুক্ত? যদি তা না হয়, তবে এটি কি আধা? (আমি …

9 computability  undecidability  mathematical-analysis  computer-algebra