دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: آمار ریاضی ویرایش: 1 نویسندگان: Olle Häggström سری: London Mathematical Society student texts 52 ISBN (شابک) : 0521813573, 0521890012 ناشر: Cambridge University Press سال نشر: 2002 تعداد صفحات: 125 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 617 کیلوبایت
در صورت تبدیل فایل کتاب Finite Markov chains and algorithmic applications به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب زنجیره های محدود مارکوف و برنامه های الگوریتمی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب بر اساس یک دوره سخنرانی که در دانشگاه صنعتی چالمرز ارائه شده است، برای دانشجویان پیشرفته کارشناسی و کارشناسی ارشد در رشته آمار و علوم کامپیوتر و برای ریاضیدانان مناسب است. پیشینه لازم در تئوری احتمالات و زنجیرههای مارکوف توسعه مییابد، سپس برای مطالعه طیفی از الگوریتمهای تصادفی با کاربردهای بهینهسازی و سایر مشکلات در محاسبات اعمال میشود. الگوریتم های پوشش داده شده عبارتند از روش مونت کارلو زنجیره مارکوف، بازپخت شبیه سازی شده، و الگوریتم Propp-Wilson اخیرا توسعه یافته است.
Based on a lecture course given at Chalmers University of Technology, this book is suitable for advanced undergraduate and beginning graduate students in statistics and computer science, and for mathematicians. Necessary background in probability theory and Markov chains is developed, then applied to the study of a range of randomized algorithms with applications on optimization and other problems in computing. Algorithms covered are the Markov chain Monte Carlo method, simulated annealing, and the recently developed Propp- Wilson algorithm.
Cover......Page 1
Title Page......Page 5
Contents......Page 7
Preface......Page 9
1 Basics of probability theory......Page 13
2 Markov chains......Page 20
3 Computer simulation of Markov chains......Page 29
4 Irreducible and aperiodic Markov chains......Page 35
5 Stationary distributions......Page 40
6 Reversible Markov chains......Page 51
7 Markov chain Monte Carlo......Page 57
8 Fast convergence of MCMC algorithms......Page 66
9 Approximate counting......Page 76
10 The Propp-Wilson algorithm......Page 88
11 Sandwiching......Page 96
12 Propp-Wilson with read-once randomness......Page 105
13 Simulated annealing......Page 111
14 Further reading......Page 120
References......Page 122
Index......Page 125