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

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

43 algorithms  performance  complexity  education  architecture 

মাধ্যাকর্ষণ এন-বডি সমস্যা সমান্তরালভাবে কীভাবে সংখ্যাসূচকভাবে সমাধান করা যায়? নির্ভুলতা-জটিলতার বাণিজ্য সম্ভব? কীভাবে নির্ভুলতা মডেলটির গুণমানকে প্রভাবিত করে?

25 algorithms  ode  parallel-computing  complexity  precision 

ফর্মের কে লিনিয়ার সিস্টেমগুলি সমাধান করার জন্য একটি O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) পদ্ধতি আছে যেখানে একটি নির্দিষ্ট এসপিডি ম্যাট্রিক্স এবং ইতিবাচক তির্যক ম্যাট্রিক্স রয়েছে?kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i উদাহরণস্বরূপ, যদি প্রতিটি স্কালে, এটা এর SVD গনা যথেষ্ট । যাইহোক, চলাচলের অভাবের কারণে এটি সাধারণ জন্য ভেঙে যায় ।DiDiD_iAAADDD আপডেট : এখন …

21 linear-algebra  algorithms  performance  complexity 

আমি নিয়মিত তথাকথিত "প্রোগ্রামিং প্রতিযোগিতা" তে প্রতিযোগিতা করি, যেখানে আপনি নিজের কোড এবং একটি সীমাবদ্ধ সময়সীমার সময় সমস্যা সমাধানের দক্ষতা নিয়ে কঠিন অ্যালগোরিদমিক সমস্যাগুলি সমাধান করেন। এগুলি দেখতে কেমন হতে পারে তার উল্লেখযোগ্য উদাহরণগুলির জন্য, যেমন গুগল কোড জ্যাম, বা এসিএম-আইসিপিসির মতো প্রতিযোগিতার সন্ধান করুন for (আপনি যদি প্রোগ্রামিং প্রতিযোগিতাগুলি …

15 optimization  numerical-analysis  complexity 

আমি মলিকুলার ডায়নামিক্স (এমডি) সিমুলেশনে নতুন। সিমুলেশন সময়ের নিরিখে একটি আণবিক গতিবিদ্যা সিমুলেশনের জটিলতা কী? অন্য কথায়, আমি যদি সিমুলেটেড সময়টি 10 ​​ন্যানোসেকেন্ড থেকে 20 ন্যানোসেকেন্ডে বাড়িয়ে তুলতে চাই, রানটাইম বৃদ্ধির ক্ষেত্রে আমি কী আশা করতে পারি?

14 molecular-dynamics  complexity 

আমি ভাবছি যে টমাস অ্যালগরিদমটি অ্যালগোরিদমিক জটিলতার ক্ষেত্রে (LAPACK ইত্যাদির মতো বাস্তবায়ন প্যাকেজগুলির সন্ধান না করে) একসম্মত তির্যকভাবে স্পার্স ট্রাইডিজোনাল সিস্টেমকে প্রাধান্য দেওয়ার সবচেয়ে দ্রুততম উপায় (সম্ভবত)? আমি জানি যে টমাস অ্যালগরিদম এবং মাল্টিগ্রিড উভয়ই জটিলতা, তবে সম্ভবত মাল্টিগ্রিডের জন্য ধ্রুবক ফ্যাক্টরটি কম? মাল্টিগ্রিড দ্রুততর হতে পারে বলে আমার কাছে …

13 linear-solver  sparse-matrix  complexity  multigrid 

শিরোনামটি প্রশ্ন। এই কৌশলটিতে "কোফ্যাক্টরগুলির ম্যাট্রিক্স", বা "অ্যাডজুগেট ম্যাট্রিক্স" ব্যবহার করা জড়িত এবং একটি বর্গ ম্যাট্রিক্সের বিপরীত উপাদানগুলির জন্য সুস্পষ্ট সূত্র দেয়। বলুন, চেয়ে বড় ম্যাট্রিক্সের পক্ষে হাতে করা সহজ নয় 3×33×33\times 3। একটি n×nn×nn\times n ম্যাট্রিক্সের জন্য, এটি ম্যাট্রিক্সের নিজেই নির্ধারককে গণনা করা এবং ( n - 1 ) …

13 linear-algebra  matrix  complexity 

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

13 performance  complexity  floating-point 

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

11 algorithms  complexity  mpi 

বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কম্পিউটেশনাল সায়েন্স স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 5 বছর আগে বন্ধ । কোন জটিলতা ডিগ্রি যা ও (এন) এর চেয়ে বড় O(n)O(n)O(n)এবং ও (এন \ লগ এন) এর চেয়ে …

10 algorithms  complexity  efficiency 

অনিয়ন্ত্রিত অপ্টিমাইজেশান সমস্যাটি কঠোরভাবে বিবেচনা করুনযাক x_ \ টেক্সট {অপ্ট} এর অনন্য মিনিমা বোঝাতে এবং x_0 করার জন্য একটি প্রদত্ত প্রাথমিক পড়তা হতে x_ \ টেক্সট {অপ্ট}। আমরা কোনও ভেক্টরকে x an \ epsilon- solution mathcal {O of এর কাছের সমাধানটি কল করব যদি \ আরম্ভ {সমীকরণ} \ frac {|| …

9 convex-optimization  complexity