প্রশ্ন ট্যাগ «na.numerical-analysis»

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

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

দিন L={n:the nth binary digit of π is 1}L={n:the nth binary digit of π is 1}L = \{ n : \text{the }n^{th}\text{ binary digit of }\pi\text{ is }1 \} (যেখানে বাইনারি হিসাবে এনকোড হিসাবে ভাবা হয়)। তাহলে আমরা গণনামূলক জটিলতা সম্পর্কে কী বলতে পারি ? এটা যে পরিষ্কার । এবং …

31 cc.complexity-theory  na.numerical-analysis 

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

27 cc.complexity-theory  computability  na.numerical-analysis  computing-over-reals  computable-analysis 

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

23 approximation-algorithms  ne.neural-evol  na.numerical-analysis 

ধরুন আমাদের একটি ম্যাট্রিক্স এবং এম ∈ এন 0 দিন । আমরা কীভাবে সেই ম্যাট্রিক্সের একটি মিটার শক্তি গণনা করতে পারি ?ক ∈RN। এনA∈RN×এনA \in \mathbb R^{N\times N}m ∈ N0মি∈এন0m \in \mathbb N_0একজনমিএকজনমিA^m প্রোডাক্টগুলি কম্পিউটিংয়ের তুলনায় পরবর্তী সেরা জিনিসটি হল দ্রুত এক্সপোশনেশন ব্যবহার করা, যার জন্য ও ( লগ এম …

16 ds.algorithms  matrices  na.numerical-analysis 

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

12 cg.comp-geom  na.numerical-analysis  markov-chains 

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

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

পূর্ণসংখ্যা সহগের সাথে বহুবর্ষীয় এর সমস্ত পূর্ণসংখ্যার শিকড় খুঁজতে আমরা কোন অ্যালগরিদম ব্যবহার করতে পারি ?f(x)f(x)f(x) আমি পর্যবেক্ষণ করেছি যে ageষি কয়েক সেকেন্ডের মধ্যে শিকড়গুলি সন্ধান করতে পারে এমনকি যখন এর সমস্ত সহগ খুব বড় হয়। কীভাবে এটি করতে সক্ষম?f(x)f(x)f(x)

10 ds.algorithms  na.numerical-analysis 

[1] এ, গ্যারি এট আল। ইউক্লিডিয়ান টিএসপির এনপি-সম্পূর্ণতার কাজ করার ক্ষেত্রে পরবর্তীকালে স্কোয়ার রুটস সমস্যার সমষ্টি হিসাবে কী পরিচিত হবে তা চিহ্নিত করুন identify প্রদত্ত পূর্ণসংখ্যা এবং , যদি নির্ধারণ করেএকটি1,একটি2, … ,একটিএনa1,a2,…,ana_1, a_2, \ldots, a_nএলLLএকটি1--√+ +একটি2--√+ ⋯ +একটিএন--√&lt; এলএকটি1+ +একটি2+ +⋯+ +একটিএন&lt;এল\sqrt{a_1} + \sqrt{a_2} + \cdots + \sqrt{a_n} < …

9 reference-request  cg.comp-geom  na.numerical-analysis 

এটি পূর্ববর্তী প্রশ্নের একটি বিশেষ সংস্করণ: ম্যাট্রিক্সের আইজেন্ডেকম্পোজিশন সন্ধানের জটিলতা । এনএক্সএন প্রতিসাম্য ম্যাট্রিক্সের জন্য, এটি O (N) 3) সময় ইগেন পঁচন গণনা করতে যথেষ্ট বলে জানা যায়। প্রশ্নটি হল: আমরা কি সাব কিউবিক জটিলতা অর্জন করতে পারি? ধন্যবাদ।

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