دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات ویرایش: نویسندگان: Laszlo Lovasz سری: CBMS-NSF Regional Conference Series in Applied Mathematics ISBN (شابک) : 9780898712032, 0898712033 ناشر: Society for Industrial Mathematics سال نشر: 1987 تعداد صفحات: 100 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
در صورت تبدیل فایل کتاب An Algorithmic Theory of Numbers, Graphs and Convexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه الگوریتمی اعداد، نمودارها و تحدب نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
بررسی چگونگی تعامل سوالات پیچیدگی در محاسبات با ریاضیات کلاسیک در تحلیل عددی مسائل در طراحی الگوریتم. طراحان الگوریتمی که به بهینه سازی ترکیبی خطی و غیرخطی توجه دارند، این حجم را به ویژه مفید خواهند یافت.
دو الگوریتم به تفصیل مورد مطالعه قرار گرفته است: روش بیضی و روش تقریب دیوفانتین همزمان. اگرچه هر دو برای مطالعه، در سطح نظری، امکان سنجی محاسبه برخی مسائل تخصصی در زمان چند جمله ای توسعه یافته اند، به نظر می رسد که کاربردهای عملی دارند. این کتاب ابتدا استفاده از روش همزمان دیوفانتین را برای توسعه روش های پیچیده گرد کردن توضیح می دهد. سپس مدلی برای محاسبه کران های بالا و پایین بر روی اندازه های مختلف اجسام محدب توصیف می شود. استفاده از این دو الگوریتم توسط نویسنده در مطالعه چندوجهی با رئوس گویا گرد هم آمده است. این کتاب با برخی کاربردهای نتایج در بهینهسازی ترکیبی پایان مییابد.
A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.
An Algorithmic Theory of Numbers, Graphs and Convexity......Page 3
ISBN 0-89871-203-3......Page 6
Contents......Page 7
Introduction......Page 9
1 How to Round Numbers......Page 15
2 How to Round a Convex Body......Page 49
3 Some Applications in Combinatorics......Page 73
References......Page 95