الگوریتم هایی جدید و موثر برای تجزیه چندجمله ای ها

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

نامساوی هایی برای ریشه های چندجمله ای ها

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

15 صفحه اول

الگوریتم محاسبه ی تجزیه ی مثلثی دستگاه های چندجمله ای

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

15 صفحه اول

ویژگی هایی از چندجمله ای ها در نظریه گره

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

نامساوی هایی برای مشتق قطبی یک چندجمله ای

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

15 صفحه اول

یک الگوریتم چندجمله ای برای بهینه سازی خطی بر اساس یک دسته جدید از توابع هسته

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

15 صفحه اول

چندجمله ای نگاری؛ تلفیقی از ریاضی و هنر

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023