در این پایان نامه الگوریتم تقریب تصادفی را برای مساله برش بیشینه و مساله max-2sat ارائه می دهیم که جواب هایی با امید ریاضی حداقل 87856/0برابر مقدار بهینه به وحود می آورد. این الگوریتم از یک تکنیک ظریف وساده استفاده می کند که به طور تصادفی جواب را به رهاسازی بهینه سازی غیر خطی گرد می کند. بهترین الگوریتم تقریبی شناخته شده برای این مسائل تضمین عملی 5/0برای مساله برش بیشینه و75/0برای مساله max-2...

در این پایان نامه به بررسی حلقه ها و مدول های تحویل یافته، صفردرجی، آرمنداریز و ناتکین می پردازیم.چندین نتیجه شناخته شده برای حلقه های تحویل یافته و حلقه های صفردرجی را به مدول های تحویل یافته و مدول های صفردرجی تعمیم می دهیم. ثابت می کنیم که برای یک مدول نیم اول یا یک مدول نیم اولیه (یک مدول با رادیکال جیکوبسون صفر)، مفاهیم تحویل یافته، متقارن، ps-آرمنداریز و صفردرجی باهم معادل اند.مثال های جد...

فرض کنید i‎ ایده آلی از حلقه ی نوتری m‎، r‎ یک r- مدول ناصفر i- ‎هم متناهی و n‎ یک r- ‎مدول ناصفر با تولید متناهی باشد. همچنین فرض کنید یکی از شرایط زیر برقرار باشد: 1. dim m?1 2. dim n?2 در اینصورت نشان می دهیم بازای هر i?0‎، r- ‎مدول ext_r^i (n,m)‎، ‎i- هم متناهی است‎.