دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: نظریه نمودار ویرایش: 1 نویسندگان: Joel Spencer (auth.) سری: Algorithms and Combinatorics 22 ISBN (شابک) : 3540416544, 9783540416548 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2001 تعداد صفحات: 90 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
کلمات کلیدی مربوط به کتاب منطق عجیب نمودارهای تصادفی: ترکیبات، نظریه محاسبات، ریاضیات محاسبات
در صورت تبدیل فایل کتاب The Strange Logic of Random Graphs به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب منطق عجیب نمودارهای تصادفی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
مطالعه نمودارهای تصادفی توسط Paul Erdos و Alfred Renyi در دهه
1960 آغاز شد و اکنون دارای ادبیات جامعی است. یک عنصر قانع
کننده تابع آستانه بوده است، محدوده کوتاهی که در آن رویدادها
به سرعت از تقریباً به طور قطع نادرست به تقریباً مطمئناً درست
تغییر می کنند. این کتاب اکنون به مطالعه نمودارهای تصادفی (و
سایر اشیاء گسسته تصادفی) با منطق ریاضی می پیوندد. پدیده های
آستانه ممکن برای تمام عبارات قابل بیان در یک زبان معین مطالعه
می شوند. اغلب یک قانون صفر و یک وجود دارد که هر عبارت با
احتمال نزدیک به صفر یا نزدیک یک برقرار است. روششناسی شامل
احتمال، ساختارهای گسسته و منطق، با تأکید بر ساختارهای گسسته
است.
این کتاب مورد توجه دانشجویان فارغالتحصیل و محققان در ریاضیات
گسسته خواهد بود.
The study of random graphs was begun by Paul Erdos and Alfred
Renyi in the 1960s and now has a comprehensive literature. A
compelling element has been the threshold function, a short
range in which events rapidly move from almost certainly
false to almost certainly true. This book now joins the study
of random graphs (and other random discrete objects) with
mathematical logic. The possible threshold phenomena are
studied for all statements expressible in a given language.
Often there is a zero-one law, that every statement holds
with probability near zero or near one. The methodologies
involve probability, discrete structures and logic, with an
emphasis on discrete structures.
The book will be of interest to graduate students and
researchers in discrete mathematics.
Front Matter....Pages I-X
Front Matter....Pages 1-1
Two Starting Examples....Pages 3-12
Preliminaries....Pages 13-21
The Ehrenfeucht Game....Pages 23-45
Front Matter....Pages 47-47
Very Sparse Graphs....Pages 49-67
The Combinatorics of Rooted Graphs....Pages 69-77
The Janson Inequality....Pages 79-86
The Main Theorem....Pages 87-91
Countable Models....Pages 93-102
Near Rational Powers of n ....Pages 103-118
Front Matter....Pages 119-119
A Dynamic View....Pages 121-129
Strings....Pages 131-144
Stronger Logics....Pages 145-151
Three Final Examples....Pages 153-163
Back Matter....Pages 165-168