دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب The P=NP Question and Gödel’s Lost Letter
دانلود کتاب سوال P = NP و گمشده نامه گودل
مشخصات کتاب
The P=NP Question and Gödel’s Lost Letter
ویرایش: 1
نویسندگان: Richard J. Lipton (auth.)
سری:
ISBN (شابک) : 1441971548, 9781441971555
ناشر: Springer US
سال نشر: 2010
تعداد صفحات: 254
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 1 مگابایت
قیمت کتاب (تومان) : 52,000
کلمات کلیدی مربوط به کتاب سوال P = NP و گمشده نامه گودل: نظریه محاسبات، ریاضیات محاسبات، تاریخچه محاسبات، منطق و مبانی ریاضی، تحلیل الگوریتم و پیچیدگی مسائل، الگوریتم ها
در صورت تبدیل فایل کتاب The P=NP Question and Gödel’s Lost Letter به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب سوال P = NP و گمشده نامه گودل نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب سوال P = NP و گمشده نامه گودل
مسئله P=NP یکی از مشکلات بزرگ علم است که دانشمندان علوم کامپیوتر و ریاضیدانان را برای چندین دهه مجذوب خود کرده است. با وجود تحقیقات فراوان در علوم کامپیوتر نظری در مورد سوال P=NP، هنوز حل نشده است.
پرسش P=NP و نامه گمشده گودل تحولات تاریخی (از جمله نامه گمشده گودل)، اهمیت P=NP و آینده P=NP را پوشش می‌دهد. این راهنما همچنین بر اساس یک وبلاگ جدید توسط نویسنده، واقع در http://rjlipton.wordpress.com است. جین یی کای، استاد علوم کامپیوتر در دانشگاه ویسکانسین می گوید: «فکر می کنم این جالب ترین وبلاگ اینترنتی است که در موضوعات مرتبط دیده ام. او بینش و بصیرت عالی و روشی زیبا برای دیدن چیزها و توضیح آنها دارد. ریچارد دمیلو، استاد علوم کامپیوتر در جورجیا تک، اظهار می کند، "این یک درمان بسیار مورد نیاز برای محاسبات مشکل باز بزرگ است."
سوال P=NP و نامه گمشده گودل برای دانش‌آموزان و محققین سطح پیشرفته در علوم کامپیوتر و ریاضیات به‌عنوان متن و کتاب مرجع ثانویه طراحی شده است. برنامه‌نویسان رایانه، توسعه‌دهندگان نرم‌افزار و متخصصان فناوری اطلاعات که در صنعت مرتبط با نظریه علوم رایانه کار می‌کنند، نیز این راهنما را یک دارایی ارزشمند خواهند یافت.
توضیحاتی درمورد کتاب به خارجی
The P=NP question is one of the great problems of science, which has intrigued computer scientists and mathematicians for decades. Despite the abundant research in theoretical computer science regarding the P=NP question, it has not been solved.
The P=NP Question and Gödel’s Lost Letter covers historical developments (including the Gödel’s Lost letter), the importance of P=NP and the future of P=NP. This guide is also based on a new blog by the author, located at http://rjlipton.wordpress.com. Jin-Yi Cai, a professor in computer science at the University of Wisconsin remarks 'I think it is the single most interesting web blog I have seen on related topics. He has a great insight and wit and beautiful way to see things and explain them.' Richard DeMillo, a professor in computer science at Georgia Tech remarks, 'This is a much needed treatment of great open problem computing.'
The P=NP Question and Gödel’s Lost Letter is designed for advanced level students and researchers in computer science, and mathematics as a secondary text and reference book. Computer programmers, software developers and IT professionals working in the related industry of computer science theory, will also find this guide a valuable asset.
فهرست مطالب
Front Matter....Pages 1-13
Front Matter....Pages 1-1
A Walk In the Snow....Pages 3-5
Front Matter....Pages 7-7
Algorithms: Tiny Yet Powerful....Pages 9-11
Is P=NP Well Posed?....Pages 13-17
What Would You Bet?....Pages 19-21
What Happens When P=NP Is Resolved?....Pages 23-26
NP Too Big or P Too Small?....Pages 27-28
How To Solve P=NP?....Pages 29-31
Why Believe P Not Equal To NP?....Pages 33-36
A Nightmare About SAT....Pages 37-38
Bait and Switch....Pages 39-41
Who’s Afraid of Natural Proofs?....Pages 43-48
An Approach To P=NP....Pages 49-53
Is SAT Easy?....Pages 55-60
SAT is Not Too Easy....Pages 61-65
Ramsey’s Theorem and NP....Pages 67-70
Can They Do That?....Pages 71-75
Rabin Flips a Coin....Pages 77-80
A Proof We All Missed....Pages 81-83
Barrington Gets Simple....Pages 85-88
Exponential Algorithms....Pages 89-91
Front Matter....Pages 7-7
An EXPSPACE Lower Bound....Pages 93-98
Randomness has Unbounded Power....Pages 99-103
Counting Cycles and Logspace....Pages 105-109
Ron Graham Gives a Talk....Pages 111-114
An Approximate Counting Method....Pages 115-118
Easy and Hard Sums....Pages 119-125
How To Avoid O-Abuse....Pages 127-128
How Good is The Worst Case Model?....Pages 129-133
Savitch’s Theorem....Pages 135-138
Adaptive Sampling and Timed Adversaries....Pages 139-144
On The Intersection of Finite Automata....Pages 145-148
Where are the Movies?....Pages 149-150
Front Matter....Pages 151-151
Factoring and Factorials....Pages 153-156
BDD’s....Pages 157-163
Factoring and Fermat....Pages 165-169
Front Matter....Pages 171-171
A Curious Algorithm....Pages 173-178
Edit Distance....Pages 179-183
Protocols....Pages 185-188
Erdős and the Quantum Method....Pages 189-193
Amplifiers....Pages 195-199
Front Matter....Pages 171-171
Amplifying on the PCR Amplifier....Pages 201-207
Mathematical Embarrassments....Pages 209-213
Mathematical Diseases....Pages 215-218
Mathematical Surprises....Pages 219-225
Erratum....Pages E1-E2
Back Matter....Pages 227-239
