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

09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Extremal Combinatorics: With Applications in Computer Science

دانلود کتاب ترکیبی افراطی: با کاربردهایی در علوم کامپیوتر

مشخصات کتاب

Extremal Combinatorics: With Applications in Computer Science

دسته بندی: ترکیبی
ویرایش: 1st 
نویسندگان: Stasys Jukna  
سری: Texts in Theoretical Computer Science. An EATCS Series 
ISBN (شابک) : 9783642085598, 9783662046500 
ناشر: Springer 
سال نشر: 2001 
تعداد صفحات: 388 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 20 مگابایت

قیمت کتاب (تومان) : 70,000

کلمات کلیدی مربوط به کتاب ترکیبی افراطی: با کاربردهایی در علوم کامپیوتر: ریاضیات گسسته در علوم کامپیوتر، ترکیبیات، نظریه محاسبات، منطق ریاضی و مبانی، ریاضیات محاسباتی و آنالیز عددی

میانگین امتیاز به این کتاب :
تعداد امتیاز دهندگان : 9

در صورت تبدیل فایل کتاب Extremal Combinatorics: With Applications in Computer Science به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

توضیحاتی در مورد کتاب ترکیبی افراطی: با کاربردهایی در علوم کامپیوتر

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

توضیحاتی درمورد کتاب به خارجی

The book is a concise, self-contained and up-to-date introduction to extremal combinatorics for non-specialists. Strong emphasis is made on theorems with particularly elegant and informative proofs which may be called gems of the theory. A wide spectrum of most powerful combinatorial tools is presented: methods of extremal set theory, the linear algebra method, the probabilistic method and fragments of Ramsey theory. A throughout discussion of some recent applications to computer science motivates the liveliness and inherent usefulness of these methods to approach problems outside combinatorics. No special combinatorial or algebraic background is assumed. All necessary elements of linear algebra and discrete probability are introduced before their combinatorial applications. Aimed primarily as an introductory text for graduates, it provides also a compact source of modern extremal combinatorics for researchers in computer science and other fields of discrete mathematics.

فهرست مطالب

Front Matter....Pages I-XVII
Prolog: What This Book Is About....Pages 1-4
Notation....Pages 5-8
Front Matter....Pages 9-9
Counting....Pages 11-22
Advanced Counting....Pages 23-31
The Principle of Inclusion and Exclusion....Pages 32-36
The Pigeonhole Principle....Pages 37-54
Systems of Distinct Representatives....Pages 55-64
Colorings....Pages 65-76
Front Matter....Pages 77-77
Sunflowers....Pages 79-88
Intersecting Families....Pages 89-96
Chains and Antichains....Pages 97-108
Blocking Sets and the Duality....Pages 109-132
Density and Universality....Pages 133-142
Witness Sets and Isolation....Pages 143-152
Designs....Pages 153-166
Front Matter....Pages 167-167
The Basic Method....Pages 169-190
Orthogonality and Rank Arguments....Pages 191-204
Span Programs....Pages 205-218
Front Matter....Pages 219-219
Basic Tools....Pages 221-228
Counting Sieve....Pages 229-236
Front Matter....Pages 219-219
The Lovász Sieve....Pages 237-244
Linearity of Expectation....Pages 245-262
The Deletion Method....Pages 263-272
The Second Moment Method....Pages 273-278
The Entropy Function....Pages 279-285
Random Walks....Pages 286-298
Randomized Algorithms....Pages 299-306
Derandomization....Pages 307-318
Front Matter....Pages 319-319
Ramsey’s Theorem....Pages 321-328
Ramseyan Theorems for Numbers....Pages 329-336
The Hales-Jewett Theorem....Pages 337-350
Epilog: What Next?....Pages 351-352
Back Matter....Pages 353-378