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

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. یکی از کاربرد های پایه گروبنر، حل دستگاه های معادلات چند جمله ای می باشد. در این پایان نامه مسئله سیستم هایی از معادلات مطرح می شود که روی گروه جایگشت ها متقارن هستند.‎ ‎‎ هدف اصلی پیدا کردن یک پایه برای‎‎‎‎ فضای برداری متشکل از چند جمله ای های پایا تحت گروه متقا...

پایه ی گروبنر یکی از ابزارهای محاسباتی برای مطالعه ی ایده آل های چندجمله ای است که توسط بوخبرگر در سال 1965 معرفی شد. کاربردهای فراوان پایه ی گروبنر در ریاضیات و صنعت، محققان را بر آن داشته تا به دنبال طراحی الگوریتم کارا و سریعی برای محاسبه ی آن باشند. در سال 2002، فوژر با طراحی و ارائه ی الگوریتم f_5 سریع ترین الگوریتم محاسبه ی پایه ی گروبنر را معرفی کرد. این الگوریتم از دو محک محاسباتی قوی ب...

در این پایان نامه پایه گروبنر ایده آل ها در حلقه ی چندجمله ای مطالعه و بررسی خواهد شد و دو الگوریتم بهبود یافته برای محاسبه پایه گروبنر یک ایده آل که تحت جایگشت خاصی از حلقه ی چندجمله ای ها پایا می باشد، ارائه می دهیم. الگوریتم اول کارآیی مهمی در میدان های متناهی دارد و با استفاده از تقارن و محاسبات پیمانه ای بدست می آید. الگوریتم دوم نیز در واقع الگوریتمی تصادفی است که نسخه ی اصلاح شده ای از ...

الگوریتم f5‎ فوژر یکی از مشهورترین الگوریتم های شناخته شده برای محاسبه ی پایه ی گروبنر است. تاکنون فقط محک ‎ f5 ‎از آن ثابت شده است. در این پایان نامه دومین محک موثر، یعنی محک بازنویسی مورد بررسی قرار گرفته و اثباتی از آن ارائه خواهد شد. همچنین ارتباط محک های اول و دوم با مدولهای متقارن ساز نشان داده می شود. درپایان با استفاده از مثال های بیان شده توسط فوژر برای محاسبه ی پایه گروبنر، نحوه عملکر...

هدف از ارائه این ‏پایان نامه‎‎‎‎‎‎‎ محاسبه مجموعه مولد هسته مشتق مرتبه بالا از یک‎‎‎‎-r‎‎جبر و سپس ارائه الگوریتمی برای محاسبه این مجموعه مولد است که در محاسبه مجموعه مولد هسته مشتق مرتبه بالا از پایه گروبنر بر روی دامنه ایده آل اصلی ‎‏‎‎ ‎(pid)‎‎‎استفاده شده است. بدین منظور ابتدا پایه گروبنر بر روی دامنه ایده آل اصلی و الگوریتم مربوط به آن بیان شده و پس ازآن الگوریتم محاسبه مجموعه مولد هسته مش...

این پایان نامه شامل جنبه های مختلفی از ریاضیات نوین و علوم کامپیوتری مانند هندسه جبری محاسباتی و محاسبات نمادین می باشد. فصل اول به پیشنیازها می پردازد. در فصل دوم الگوریتمی را برای محاسبه پایه گروبنر ، پایه ای که در حل نمادین دستگاهها کاربرد زیادی دارد، ارائه می شود. قضیه مکانهای صفر و چندجمله ایهای نهایی در فصل سوم ارائه خواهند شد. در پایان راه حلی را برای یک مسئله از نظریه ماتریسها، مسئله جا...

حل دستگاه های چندجمله ای چندمتغیره توسط پایه گروبنر، از قسمت های اساسی جبر محاسباتی است که توسط بوخ برگر در سال ‎1965‎ با ارائه در تز دکترایش وارد عرصه علمی شد. طی چند سال اخیر‎‎ ‎الگوریتم های مختلفی برای محاسبه ی پایه گروبنر ارائه شد که یکی از قویترین و کاراترین الگوریتم های موجود، الگوریتم ‎f5‎ است. این الگوریتم با داشتن محک های قوی، از محاسبات غیر ضروری (با حذف زوج های غیر مفید) جلوگیری می ک...

ماتسوموتو وایمایی یک الگوریتم متقارن جدید بر مبنای چند جمله ای های چند متغیره درجهت و روی میدان متناهی را شرح دادند، که بعدا شکسته شد. معادله میدان مخفی hfe یک سیستم رمز کلید عمومی است که در سال 1996 توسط پاترین ارائه شد که از ایده ماتسوموتو وایمایی پیروی کرد. در این پایان نامه، ما وجود سیستم های رمز چند متغیره از خانواده hfe را مرور و شرح می دهیم. این تحلیل رمز، سیستم های رمز خانواده hfe را با...

محاسبه پایه های گروبنر ‏با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...