دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: [1 ed.] نویسندگان: Thomas Jansen (auth.), Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger (eds.) سری: Lecture Notes in Computer Science 1367 ISBN (شابک) : 3540642013, 9783540642015 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 1998 تعداد صفحات: 348 [337] زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 16 Mb
در صورت تبدیل فایل کتاب Lectures on Proof Verification and Approximation Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب سخنرانی در مورد الگوریتم های تأیید اثبات و تقریب نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
در طول چند سال گذشته، ما شاهد پیشرفت بسیار چشمگیری در زمینه الگوریتمهای تقریب بودهایم: برای چندین مسئله بهینهسازی اساسی، اکنون در واقع میدانیم که کرانهای بالا و پایین را برای تقریب آنها تطبیق میدهند. این آموزش شبیه به کتاب درسی، ارائهای منسجم و اساساً مستقل از پیشرفت عظیم اخیر است که توسط تعامل بین نظریه اثباتهای احتمالی قابل بررسی و الگوریتمهای تقریب تسهیل شده است. مفاهیم اساسی، روش ها و نتایج به صورت یکپارچه ارائه شده است تا مقدمه ای روان برای تازه واردان فراهم شود. این سخنرانیها بهویژه برای دورههای پیشرفته یا گروههای خواندن در این زمینه مفید هستند.
During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.