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

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

هدف از این پایان نامه این است که با استفاده از پایه های گروبنر شرایطی را بیان کنیم که یک گراف به طور منحصربه فرد –رنگ پذیر بوده و همچنین تعیین این که چه موقع یک گراف 3-رنگ پذیر با مثلث می باشد. در این پایان نامه رنگ پذیری ایده آلها را مورد بررسی قرار داده و همچنین نشان می دهیم که –رنگ پذیری گراف معادل با این است که برای هر ایده آل

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

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

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

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

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