علم علم

در تعقیب فروشنده دوره گرد: ریاضیات در محدوده محاسبات

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

دانلود کتاب In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation (به فارسی: در تعقیب فروشنده دوره گرد: ریاضیات در محدوده محاسبات) نوشته شده توسط «William J. Cook»

اطلاعات کتاب در تعقیب فروشنده دوره گرد: ریاضیات در محدوده محاسبات

موضوع اصلی: علوم (عمومی)

نوع: کتاب الکترونیکی

ناشر: PUP

نویسنده: William J. Cook

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2011

تعداد صفحه: 245

حجم فایل: 7.52 مگابایت

کد کتاب: 0691152705 , 9780691152707

توضیحات کتاب در تعقیب فروشنده دوره گرد: ریاضیات در محدوده محاسبات

کوتاه ترین مسیر ممکن برای فروشنده دوره گردی که می خواهد دقیقاً یک بار از هر شهر فهرست شده بازدید کند و به شهر مبدا خود بازگردد چیست؟ این مسئله به اندازه کافی ساده به نظر می رسد، اما مسئله فروشنده دوره گرد یکی از معماهایی است که به شدت مورد مطالعه در ریاضیات کاربردی قرار گرفته است – و تا به امروز از راه حل آن سرپیچی کرده است. در این کتاب، ویلیام کوک خوانندگان را به یک گشت و گذار ریاضی می برد، رد فروشنده را در دهه 1800، زمانی که ریاضیدان ایرلندی دبلیو آر. همیلتون برای اولین بار این مسئله را تعریف کرد، انتخاب می کند و تا مرزهای تلاش های پیشرفته امروزی برای حل آن جسارت می کند. . کوک منشأ و تاریخچه مشکل فروشنده را بررسی می کند و کاربردهای مهم بسیاری از آن، از توالی یابی ژنوم و طراحی پردازنده های کامپیوتری گرفته تا تنظیم موسیقی و شکار سیارات را بررسی می کند. او به این می‌پردازد که چگونه رایانه‌ها در مقیاس بزرگ در برابر مشکل فروشنده دوره گرد قرار می‌گیرند، و در مورد اینکه چگونه انسان‌ها، بدون کمک رایانه‌ها، برای حل این معما تلاش می‌کنند، بحث می‌کند. کوک مشکل فروشنده را در حوزه علوم اعصاب، روانشناسی و هنر دنبال می کند و همچنین خوانندگان را به چالش می کشد تا خودشان با این مشکل مقابله کنند. مشکل فروشنده دوره گرد – به معنای واقعی کلمه – یک سوال 1 میلیون دلاری است. این جایزه‌ای است که مؤسسه ریاضیات Clay به هر کسی که بتواند مشکل را حل کند یا ثابت کند که نمی‌توان آن را انجام داد، ارائه می‌کند. در تعقیب فروشنده دوره گرد به آستانه درک ما در مورد ماهیت پیچیدگی سفر می کند و شما را به چالش می کشد تا راه حل این مسئله ریاضی جذاب را کشف کنید.

What is the shortest possible route for a traveling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics–and it has defied solution to this day. In this book, William Cook takes readers on a mathematical excursion, picking up the salesman’s trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today’s state-of-the-art attempts to solve it. Cook examines the origins and history of the salesman problem and explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. He looks at how computers stack up against the traveling salesman problem on a grand scale, and discusses how humans, unaided by computers, go about trying to solve the puzzle. Cook traces the salesman problem to the realms of neuroscience, psychology, and art, and he also challenges readers to tackle the problem themselves. The traveling salesman problem is–literally–a $1 million question. That’s the prize the Clay Mathematics Institute is offering to anyone who can solve the problem or prove that it can’t be done. In Pursuit of the Traveling Salesman travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.

دانلود کتاب «در تعقیب فروشنده دوره گرد: ریاضیات در محدوده محاسبات»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان