Product details
- Publisher : Princeton University Press; Reprint edition (February 28, 2017)
- Language : English
- Paperback : 192 pages
- ISBN-10 : 0691175780
-
ISBN-13 : 978-0691175782
کتاب The Golden Ticket: P, NP, and the Search for the Impossible Reprint Edition
The computer science problem whose solution could transform life as we know it
The P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. Lance Fortnow traces the history and development of P-NP, giving examples from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem.
منابع کتاب کتاب The Golden Ticket: P, NP, and the Search for the Impossible Reprint Edition
مسئله علم کامپیوتر که راه حل آن می تواند زندگی را به شکلی که ما می شناسیم تغییر دهد
. به بیان ساده، می پرسد که آیا هر مشکلی که راه حل آن را می توان به سرعت توسط رایانه بررسی کرد، می تواند به سرعت توسط رایانه نیز حل شود؟ بلیت طلاییمقدمه ای غیر فنی برای P-NP، تاریخچه غنی آن، و مفاهیم الگوریتمی آن برای هر کاری که با رایانه ها و فراتر از آن انجام می دهیم، ارائه می دهد. لنس فورتنو تاریخچه و توسعه P-NP را دنبال می‌کند و نمونه‌هایی از رشته‌های مختلف از جمله اقتصاد، فیزیک و زیست‌شناسی ارائه می‌کند. او به بررسی مشکلاتی می‌پردازد که دشواری کامل معضل P-NP، از کشف کوتاه‌ترین مسیر در تمام سفرهای دنیای دیزنی تا یافتن گروه‌های بزرگ دوستان در فیس‌بوک را بررسی می‌کند. بلیت طلایی آنچه را که واقعاً می‌توانیم و نمی‌توانیم از نظر محاسباتی به دست آوریم، بررسی می‌کند و مزایا و چالش‌های غیرمنتظره این مشکل قانع‌کننده را توصیف می‌کند.
ارسال نظر درباره کتاب The Golden Ticket: P, NP, and the Search for the Impossible Reprint Edition