প্রশ্ন ট্যাগ «linear-equations»

২০০২ সাল থেকে একটি বিজ্ঞানের গবেষণাপত্রে, মেজার্ড, প্যারিসি এবং জেকিনা র্যান্ডম 3 এসএটির জন্য বিশ্বাসের প্রচারের হিউরিস্টিককে সামনে রেখেছিলেন । পরীক্ষাগুলি সূচিত করে যে হিউরিস্টিক প্রতি-ভেরিয়েবলের সীমাবদ্ধতার অনুপাতের জন্য ভাল কাজ করে যার জন্য একটি সন্তোষজনক কার্য সম্পাদনের সম্ভাবনা রয়েছে। আমার প্রশ্নগুলি হ'ল: (1) আপনি যদি এলোমেলো 3SAT এর পরিবর্তে …

22 ds.algorithms  randomness  linear-equations 

কিছু সীমাবদ্ধ ক্ষেত্রের ক্ষেত্রে রৈখিক সমীকরণের একটি সিস্টেম সমাধানের জটিলতা সম্পর্কে কী জানা যায়? আমি জানি যে একটি আছেO(n3)O(n3)O(n^3)অ্যালগরিদম (গাউস) যা একটি সমাধান গণনা করে এবং স্পার সিস্টেমগুলির জন্য আরও ভাল অ্যালগরিদম রয়েছে। তবে আমি ভাবছিলাম যে এই সমস্যার কোনও জটিলতা-তাত্ত্বিক বৈশিষ্ট্য আছে কিনা। উদাহরণস্বরূপ, এর মধ্যে সিদ্ধান্ত সম্পর্কিত সমস্যাটি …

9 cc.complexity-theory  linear-equations 

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

9 optimization  big-picture  linear-programming  linear-equations