دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Proof complexity
دانلود کتاب پیچیدگی اثبات
مشخصات کتاب
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 مگابایت
قیمت کتاب (تومان) : 53,000
کلمات کلیدی مربوط به کتاب پیچیدگی اثبات: نظریه اثبات، پیچیدگی محاسباتی
در صورت تبدیل فایل کتاب 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.
نظرات کاربران
کتاب های تصادفی
دانلود کتاب Drilling Engineering Handbook
دانلود کتاب Зернозбиральний комбайн сьогодні, вчора завтра
دانلود کتاب Machine Learning for Speaker Recognition
دانلود کتاب Acting Politics: A Critical Sociology of The Political Field
