10 আমি জানি গাউসিয়ান এলিমিনেশন গাণিতিক অপারেশনগুলি নেবে তবে আমি নিশ্চিত নই যে আরও ভাল অ্যালগরিদম জানা আছে কিনা।ও ( এন)3)হে(এন3) ds.algorithms linear-algebra matrices — GMB সূত্র আমি ও (এন ^ 2 র্যাঙ্ক (এম)) সময়ে ম্যাট্রিক্স এম-এর গাউসিয়ান নির্মূল করার একটি উপায় দেখতে পাচ্ছি। দ্রুত করার কোন উপায় আছে? — কাইল
12 কার্নেলের ভিত্তিকে গণনা করার সূচকটি ম্যাট্রিক্সের গুণকের সূচক হিসাবে একই, বার্গিজার, ক্লাউজেন এবং শোক্রোলাহী রচিত অ্যালজেব্রেইক জটিলতা তত্ত্ব বইটি দেখুন। সুতরাং এটি O (n ^ {2.38}) সময়ে করা যেতে পারে ও ( এন)2,38)হে(এন2,38)। — মার্কাস ব্লুজার সূত্র 3 বা এখন 2.372, ঠিক আছে? — সুরেশ ভেঙ্কট 3 আমি মনে করি এটি 2.3727। — মারকাস ব্লজার