লিনিয়ার বীজগণিত ব্যবহার করে জটিলতা লোয়ার সীমাগুলি সম্পর্কে কীভাবে ? বই ঠিক কি আপনি চান, যেহেতু এটি কম সীমা সার্ভে নয় ব্যবহার রৈখিক বীজগণিত, না জটিলতা এর রৈখিক বীজগণিত সমস্যা। তবুও আমি মনে করি এটি যে কোনও উপায়ে সহায়ক, কারণ প্রথমত রৈখিক বীজগণিত সমস্যার জটিলতা উপলব্ধি করা এবং তারপরে এটি অন্যান্য সমস্যার নিম্ন সীমা প্রমাণ করার জন্য ব্যবহার করা উচিত।
বইটির বর্ণনা এখানে:
উপরের সীমানায় (অ্যালগোরিদম) দ্রুত অগ্রগতি অর্জন করা হলেও, বেশ কয়েকটি দশক ধরে তীব্র প্রচেষ্টা সত্ত্বেও সুস্পষ্ট সমস্যার জটিলতায় নিম্ন সীমানায় অগ্রগতি ধীর ছিল। সাধারণ অসম্ভবতা ফলাফলের মতো প্রাকৃতিক হিসাবে, নিম্নগামী প্রশ্নগুলি কঠোর গাণিতিক সমস্যা এবং তাই অ্যাডহক আক্রমণ দ্বারা সমাধানের সম্ভাবনা কম। পরিবর্তে, গণিত সংক্রান্ত ধারণাগুলির উপর ভিত্তি করে কৌশলগুলি প্রয়োজনীয় যা গণনা সংক্রান্ত জটিলতা অর্জন করে। লিনিয়ার বীজগণিত ব্যবহার করে জটিলতা নিম্নতর সীমাগুলি নির্দিষ্ট লিনিয়ার বীজগণিত পদ্ধতির উপর ভিত্তি করে বুলিয়ান, বীজগণিত এবং যোগাযোগ জটিলতার নিম্ন সীমানা প্রমাণ করার জন্য বেশ কয়েকটি কৌশল জরিপ করে। এই পদ্ধতির মধ্যে সাধারণ বিষয় হ'ল ম্যাট্রিক্স র্যাঙ্কের দৃust়তা ব্যবস্থা গ্রহণ করাযা প্রদত্ত মডেলটিতে জটিলতা ক্যাপচার করে। সুস্পষ্ট ম্যাট্রিকের এই ধরণের দৃust়তা ফাংশনগুলির উপর যথাযথ শক্তিশালী নিম্ন সীমানা সংশ্লিষ্ট সার্কিট বা যোগাযোগের মডেলগুলিতে গুরুত্বপূর্ণ পরিণতির দিকে পরিচালিত করে। সমস্যার সহজাত গণ্য জটিলতা বোঝা গণিত এবং তাত্ত্বিক কম্পিউটার বিজ্ঞানে মৌলিক গুরুত্বের বিষয়। লিনিয়ার বীজগণিত ব্যবহার করে জটিল লোয়ার সীমাগুলি ক্ষেত্রের মধ্যে যে কেউ কাজ করছেন তার জন্য একটি অমূল্য উল্লেখ reference
পিএস: আপনি একটি বই চেয়েছিলেন, তবে আমি এই নিবন্ধটি বিশ্বাস করি: রৈখিক বীজগণিতের কিছু সমস্যাগুলির কম্পিউটেশনাল কমপ্লেক্সिटीও দরকারী (এখনও এটি 1999 এর পূর্ববর্তী)।