مشخصات کتاب

Proof complexity

ویرایش:  
نویسندگان: Jan Krajíček  
سری: Encyclopedia of mathematics and its applications 170 
ISBN (شابک) : 9781108416849, 1108416845 
ناشر: Cambridge University Press 
سال نشر: 2019 
تعداد صفحات: 533 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

کلمات کلیدی مربوط به کتاب پیچیدگی اثبات: نظریه اثبات، پیچیدگی محاسباتی

در صورت تبدیل فایل کتاب Proof complexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب پیچیدگی اثبات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب پیچیدگی اثبات

"پیچیدگی اثبات موضوعی غنی است که از روش‌هایی از منطق، ترکیبات، جبر و علوم کامپیوتر استفاده می‌کند. این کتاب خود شامل مفاهیم اساسی، نتایج کلاسیک، وضعیت فعلی هنر و جهت‌های احتمالی آینده در این زمینه است. دیدگاه پیچیدگی اثبات به‌عنوان یک موجودیت کامل به جای مجموعه‌ای از موضوعات مختلف که به‌واسطه چند مفهوم آزادانه کنار هم قرار گرفته‌اند، و بیشتر از جملات تعمیم‌پذیر استفاده می‌کند. محدوده‌های پایین‌تر برای طول‌ها اثبات ها، که اغلب به عنوان موضوع کلیدی در پیچیدگی اثبات در نظر گرفته می شوند، البته به تفصیل پوشش داده شده اند.اما، حاشیه های بالایی نیز نادیده گرفته نمی شوند: این کتاب همچنین به بررسی روابط بین نظریه های محاسباتی محدود و سیستم های اثبات و چگونگی استفاده از آنها برای اثبات بالا می پردازد. در ادامه به بحث در مورد موضوعاتی می پردازد که فراتر از سیستم های اثبات خاص هستند و به درک عمیق تری از مسائل اساسی th کمک می کند. موضوع\"--  بیشتر بخوانید...

توضیحاتی درمورد کتاب به خارجی

"Proof complexity is a rich subject drawing on methods from logic, combinatorics, algebra and computer science. This self-contained book presents the basic concepts, classical results, current state of the art and possible future directions in the field. It stresses a view of proof complexity as a whole entity rather than a collection of various topics held together loosely by a few notions, and it favors more generalizable statements. Lower bounds for lengths of proofs, often regarded as the key issue in proof complexity, are of course covered in detail. However, upper bounds are not neglected: this book also explores the relations between bounded arithmetic theories and proof systems and how they can be used to prove upper bounds on lengths of proofs and simulations among proof systems. It goes on to discuss topics that transcend specific proof systems, allowing for deeper understanding of the fundamental problems of the subject"--  Read more...

فهرست مطالب

Concepts and problems --
Frege systems --
Sequent calculus --
Quantifed propositional calculus --
Resolution --
Algebraic and geometric proof systems --
Further proof systems --
Basic example of the correspondence --
Two worlds of bounded arithmetic --
Up to EF via the <
...>
 translation --
Examples of upper bounds and p-simulations --
Beyond EF via the || ... || translation --
R and R-like proof systems --
LKD+1/2 and combinatorial restrictions --
Fd and logical restrictions --
Algebraic and geometric proof systems --
Feasible interpolation: a framework --
Feasible interpolation: applications --
Hard tautologies --
Model theory and lower bounds --
Optimality --
The nature of proof complexity.

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Applications of Discrete Geometry and Mathematical Morphology: First International Workshop, WADGMM 2010, Istanbul, Turkey, August 22, 2010, Revised Selected Papers

دانلود کتاب Business Process Management: 3rd International Conference, BPM 2005, Nancy, France, September 5-8, 2005. Proceedings

دانلود کتاب Die Terminale Strombahn: Capillarbett und Mikrozirkulation

دانلود کتاب Intelligence Artificielle une Approche Ludique

دانلود کتاب Die Haushalterin