

خرید و دانلود نسخه کامل کتاب Extremal Combinatorics: With Applications in Computer Science
45,500 تومان قیمت اصلی 45,500 تومان بود.30,000 تومانقیمت فعلی 30,000 تومان است.
تعداد فروش: 78
عنوان فارسی |
ترکیبی های افراطی: با کاربردهای علوم کامپیوتر |
---|---|
عنوان اصلی | Extremal Combinatorics: With Applications in Computer Science |
ویرایش | 2nd |
ناشر | Springer |
نویسنده | Stasys Jukna |
ISBN | 3642173632 |
سال نشر | 2011 |
زبان | English |
تعداد صفحات | 431 |
دسته | ترکیبی |
فرمت کتاب | pdf – قابل تبدیل به سایر فرمت ها |
حجم فایل | 2 مگابایت |
آنتونی رابینز میگه : من در 40 سالگی به جایی رسیدم که برای رسیدن بهش 82 سال زمان لازمه و این رو مدیون کتاب خواندن زیاد هستم.
توضیحاتی در مورد کتاب
این کتاب مقدمه ای مختصر، مستقل و به روز برای ترکیبات افراطی برای افراد غیرمتخصص است. تاکید زیادی بر قضایا با برهان های ظریف و آموزنده وجود دارد، که ممکن است آنها را جواهرات نظریه نامید. نویسنده طیف وسیعی از قدرتمندترین ابزارهای ترکیبی را همراه با کاربردهای چشمگیر در علوم رایانه ارائه میکند: روشهای نظریه مجموعههای افراطی، روش جبر خطی، روش احتمالی و قطعاتی از نظریه رمزی. هیچ دانش خاصی در ترکیبات یا علوم کامپیوتر فرض نمی شود – متن مستقل است و دانشجویان کارشناسی ریاضیات و علوم کامپیوتر می توانند از اثبات آن لذت ببرند. بیش از 300 تمرین با دشواری های مختلف، و نکاتی برای حل آنها، متن را کامل می کنند.
این ویرایش دوم با مطالب جدید قابل توجهی گسترش یافته است، و در سرتاسر آن بازبینی و به روز شده است. این سه فصل جدید در مورد نمودارهای بسط دهنده و مقادیر ویژه، روش چند جمله ای و کدهای تصحیح خطا ارائه می دهد. بسیاری از فصلهای باقیمانده نیز شامل مطالب جدیدی هستند، مانند قضیه Kruskal-Katona در مورد سایهها، قضیه Lovász-Stein در مورد پوششها، دستههای بزرگ در نمودارهای متراکم بدون 4 چرخه القایی، یک استدلال کرانههای پایین جدید برای فرمولهای یکنواخت، حل Dvir. از حدس میدان محدود Kakeya، نسخه الگوریتمی موزر از لمای محلی Lovász، الگوریتم شونینگ برای 3-SAT، قضیه Szemerédi-Trotter در مورد تعداد رخدادهای نقطه-خط، کاربردهای شگفت انگیز نمودارهای بسط دهنده در نظریه اعداد اضطراری دیگر، نتایج جدید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.