ম্যাট্রিক্সকে উপরের ত্রিভুজাকার আকারে আনতে প্রয়োজনীয় প্রাথমিক সারি এবং কলামের অপারেশনগুলির ন্যূনতম সংখ্যার জন্য একটি ম্যাট্রিক্সের গাউসীয় জটিলতার সংজ্ঞা দিন । এটি এবং (গাউসিয়ান এলিমেন্টের মাধ্যমে) এর মধ্যে একটি পরিমাণ । ধারণাটি যে কোনও ক্ষেত্রেই উপলব্ধি করে।0 n 2
এই সমস্যাটি অবশ্যই খুব প্রাথমিক বলে মনে হচ্ছে এবং এটি অবশ্যই অধ্যয়ন করা উচিত। আশ্চর্যের বিষয়, আমি কোনও উল্লেখ জানি না of সুতরাং, আমি যে কোনও রেফারেন্স নিয়ে খুশি হব। তবে অবশ্যই মূল প্রশ্নটি হ'ল:
কোন তুচ্ছ স্পষ্ট নিম্ন নিম্ন সীমার জানা আছে?
অযৌক্তিকভাবে আমি সুপারলাইনার বোঝায়। কেবল পরিষ্কার করার জন্য: সীমাবদ্ধ ক্ষেত্রগুলির ওপরে একটি গণনা যুক্তি দেখায় যে একটি এলোমেলো ম্যাট্রিক্সের জটিলতার অর্ডার n ^ 2 রয়েছে (একই ধরণের দাবি অসীম ক্ষেত্রগুলির তুলনায় সত্য হওয়া উচিত)। সুতরাং, আমরা যা খুঁজছি তা হ'ল ম্যাট্রিক্সের একটি সুস্পষ্ট পরিবার, যেমন হ্যাডমার্ড ম্যাট্রিক্স es এটি বুলিয়ান সার্কিট জটিলতার সাথে একই যেখানে আমরা জানি যে একটি এলোমেলো ফাংশনটির উচ্চ জটিলতা রয়েছে তবে আমরা এই সম্পত্তিটির সাথে সুস্পষ্ট ফাংশন সন্ধান করছি।