دانلود کتاب An algorithmic theory of numbers, graphs, and convexity (به فارسی: نظریه الگوریتمی اعداد، نمودارها و تحدب) نوشته شده توسط «Laszlo Lovasz»
اطلاعات کتاب نظریه الگوریتمی اعداد، نمودارها و تحدب
موضوع اصلی: ریاضیات
نوع: کتاب الکترونیکی
ناشر: Society for Industrial and Applied Mathematics
نویسنده: Laszlo Lovasz
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 1986
تعداد صفحه: 100
حجم کتاب: 7 مگابایت
کد کتاب: 9780898712032 , 0898712033
توضیحات کتاب نظریه الگوریتمی اعداد، نمودارها و تحدب
بررسی چگونگی تعامل سوالات پیچیدگی در محاسبات با ریاضیات کلاسیک در تحلیل عددی مسائل در طراحی الگوریتم. طراحان الگوریتمی که به بهینه سازی ترکیبی خطی و غیرخطی توجه دارند، این حجم را به ویژه مفید خواهند یافت.
دو الگوریتم به تفصیل مورد مطالعه قرار گرفته است: روش بیضی و روش تقریب دیوفانتین همزمان. اگرچه هر دو برای مطالعه، در سطح نظری، امکان سنجی محاسبه برخی مسائل تخصصی در زمان چند جمله ای توسعه یافته اند، به نظر می رسد که کاربردهای عملی دارند. این کتاب ابتدا استفاده از روش همزمان دیوفانتین را برای توسعه روش های پیچیده گرد کردن توضیح می دهد. سپس مدلی برای محاسبه کران های بالا و پایین بر روی اندازه های مختلف اجسام محدب توصیف می شود. استفاده از این دو الگوریتم توسط نویسنده در مطالعه چندوجهی با رئوس گویا گرد هم آمده است. این کتاب با برخی کاربردهای نتایج در بهینه‌سازی ترکیبی پایان می‌یابد.
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.
دانلود کتاب «نظریه الگوریتمی اعداد، نمودارها و تحدب»
