دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Maurice Mignotte. Doru Ştefănescu
سری: Discrete Mathematics and Theoretical Computer Science
ISBN (شابک) : 9814021512, 9789814021517
ناشر: Springer
سال نشر: 1999
تعداد صفحات: 313
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 5 مگابایت
در صورت تبدیل فایل کتاب Polynomials: An Algorithmic Approach (Discrete Mathematics and Theoretical Computer Science) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب چند جمله ای ها: یک رویکرد الگوریتمی (ریاضیات گسسته و علوم کامپیوتر نظری) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب درسی ارائهای متعادل از روشهای کلاسیک جبر چند جملهای را ارائه میدهد که از نظر محاسباتی مرتبط هستند و برخی از الگوریتمهایی که در دهه گذشته توسعه یافتهاند. فصل اول ساخت و نمایش چند جمله ای ها را مورد بحث قرار می دهد. فصل دوم بر جنبه های محاسباتی نظریه تحلیلی چندجمله ای ها تمرکز دارد. چند جملهایهای با ضرایب در یک میدان محدود سپس در فصل سوم توضیح داده میشوند و فصل آخر به فاکتورسازی چندجملهای با ضرایب انتگرال اختصاص دارد. هدف این کتاب در درجه اول دانشجویان تحصیلات تکمیلی است که دروس جبر چند جمله ای را با دانش پیش نیاز از نظریه مجموعه ها، زمینه های معمول و جبر پایه می گذرانند. نمونه های کاملاً کار شده، نکات و مراجع مکمل متن اصلی هستند و جزئیات مربوط به اجرای الگوریتم ها و همچنین شاخص های کارایی آنها ارائه شده است. این کتاب همچنین به عنوان متن تکمیلی برای دروس محاسبات علمی، تجزیه و تحلیل الگوریتم ها، فاکتورسازی چند جمله ای محاسباتی و هندسه محاسباتی چند جمله ای ها مفید است.
This textbook gives a well-balanced presentation of the classic procedures of polynomial algebra which are computationally relevant and some algorithms developed during the last decade. The first chapter discusses the construction and the representation of polynomials. The second chapter focuses on the computational aspects of the analytical theory of polynomials. Polynomials with coefficients in a finite field are then described in chapter three, and the final chapetr is devoted to factorization of polynomials with integral coefficients. The book is primarily aimed at graduate students taking courses in Polynomial Algebra, with a prerequisite knowledge of set theory, usual fields and basic algebra. Fully worked out examples, hints and references complement the main text, and details concerning the implementation of algorithms as well as indicators of their efficiency are provided. The book is also useful as a supplementary text for courses in scientific computing, analysis of algorithms, computational polynomial factorization, and computational geometry of polynomials.
Content: Discrete Mathematics and Theoretical Computer Science
Exploring RANDOMNESS
Copyright
Preface
Contents
Part I Introduction
Historical introduction-A century of controversy over the foundations of mathematics
What is LISP? Why do I like it?
How to program my universal Turing machine in LISP
Part II Program Size
A self-delimiting Turing machine considered as a set of (program, output) pairs
How to construct self-delimiting Turing machines: the Kraft inequality. The connection between program-size complexity and algorithmic probability: H(x) = -log2 P(x) + O(1). Occam's razor: there are few minimum-size programsThe basic result on relative complexity: H(y|x) = H(x, y) --
H(x) + O(1)
Part III Randomness
Theoretical interlude-What is randomness? My definitions
Proof that Martin-Löf randomness is equivalent to Chaitin randomness1
Proof that Solovay randomness is equivalent to Martin-Löf randomness
Proof that Solovay randomness is equivalent to strong Chaitin randomness1
Part IV Future Work.