دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: نویسندگان: A. Biere, A. Biere, M. Heule, H. Van Maaren, T. Walsh (eds) سری: Frontiers in Artificial Intelligence and Applications 185 ISBN (شابک) : 1586039296, 160750376X ناشر: IOS Press سال نشر: 2009 تعداد صفحات: 981 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 5 مگابایت
در صورت تبدیل فایل کتاب Handbook of Satisfiability به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب راهنمای رضایتمندی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
موضوعات مرتبط با رضایتمندی (SAT) محققان را از رشته های مختلف
جذب کرده است: منطق، حوزه های کاربردی مانند برنامه ریزی، زمان
بندی، تحقیق در عملیات و بهینه سازی ترکیبی، اما همچنین مسائل
نظری در موضوع پیچیدگی و موارد دیگر، همه آنها از طریق SAT به هم
متصل می شوند. علاقه شخصی من به SAT از حل واقعی ناشی می شود:
افزایش قدرت حل کننده های مدرن SAT در 15 سال گذشته فوق العاده
بوده است. این به فناوری کلیدی در تأیید خودکار سخت افزار و نرم
افزار رایانه تبدیل شده است. بررسی مدل محدود (BMC) سخت افزار
کامپیوتر در حال حاضر احتمالاً پرکاربردترین تکنیک بررسی مدل است.
نمونههای متقابلی که مییابد فقط نمونههای رضایتبخش یک فرمول
بولی هستند که با باز کردن یک مدار ترتیبی به عمق ثابت و مشخصات
آن در منطق زمانی خطی به دست میآیند. گسترش بررسی مدل به
راستیآزمایی نرمافزار مشکلی بسیار دشوارتر در مرز تحقیقات کنونی
است. یکی از رویکردهای امیدوارکننده برای زبانهایی مانند C با
اعداد صحیح با طول کلمه محدود، استفاده از همان ایده در BMC اما
با یک روش تصمیمگیری برای تئوری بردارهای بیت به جای SAT است.
تمام مراحل تصمیم گیری برای بردارهای بیت که من با آنها آشنا
هستم، در نهایت از یک حل کننده سریع SAT برای مدیریت فرمول های
پیچیده استفاده می کنند. روشهای تصمیمگیری برای نظریههای
پیچیدهتر، مانند محاسبات واقعی و صحیح خطی، نیز در تأیید برنامه
استفاده میشوند. اکثر آنها از حل کننده های قدرتمند SAT به صورت
اساسی استفاده می کنند. واضح است که حل کارآمد SAT یک فناوری
کلیدی برای علم کامپیوتر قرن بیست و یکم است. من انتظار دارم که
این مجموعه مقالات در مورد تمام جنبه های نظری و عملی حل SAT برای
دانشجویان و محققان بسیار مفید باشد و منجر به پیشرفت های بیشتر
در این زمینه شود.'
ادموند کلارک (برنده جایزه تورینگ 2007 و A.M. پروفسور علوم
کامپیوتر دانشگاه FORE Systems و استاد مهندسی برق و کامپیوتر در
دانشگاه کارنگی ملون)
IOS Press یک ناشر بین المللی علمی، فنی و پزشکی کتاب های با کیفیت بالا برای دانشگاهیان، دانشمندان و متخصصان در همه زمینه ها است.
برخی از حوزه هایی که ما در آنها منتشر می کنیم:
-زیست پزشکی
-انکولوژی
-هوش مصنوعی
-پایگاه های اطلاعاتی و سیستم های اطلاعاتی
-مهندسی دریایی
-نانو فناوری
- مهندسی زمین
-همه جنبه های فیزیک
-حاکمیت الکترونیکی-تجارت الکترونیک
-اقتصاد دانش
-مطالعات شهری
-کنترل تسلیحات
- درک و پاسخ به تروریسم
- انفورماتیک پزشکی
- علوم کامپیوتر
'Satisfiability (SAT) related topics have attracted researchers
from various disciplines: logic, applied areas such as
planning, scheduling, operations research and combinatorial
optimization, but also theoretical issues on the theme of
complexity and much more, they all are connected through SAT.
My personal interest in SAT stems from actual solving: The
increase in power of modern SAT solvers over the past 15 years
has been phenomenal. It has become the key enabling technology
in automated verification of both computer hardware and
software. Bounded Model Checking (BMC) of computer hardware is
now probably the most widely used model checking technique. The
counterexamples that it finds are just satisfying instances of
a Boolean formula obtained by unwinding to some fixed depth a
sequential circuit and its specification in linear temporal
logic. Extending model checking to software verification is a
much more difficult problem on the frontier of current
research. One promising approach for languages like C with
finite word-length integers is to use the same idea as in BMC
but with a decision procedure for the theory of bit-vectors
instead of SAT. All decision procedures for bit-vectors that I
am familiar with ultimately make use of a fast SAT solver to
handle complex formulas. Decision procedures for more
complicated theories, like linear real and integer arithmetic,
are also used in program verification. Most of them use
powerful SAT solvers in an essential way. Clearly, efficient
SAT solving is a key technology for 21st century computer
science. I expect this collection of papers on all theoretical
and practical aspects of SAT solving will be extremely useful
to both students and researchers and will lead to many further
advances in the field.'
Edmund Clarke (Winner of the 2007 A.M. Turing Award & FORE
Systems University Professor of Computer Science and Professor
of Electrical and Computer Engineering at Carnegie Mellon
University)
IOS Press is an international science, technical and medical publisher of high-quality books for academics, scientists, and professionals in all fields.
Some of the areas we publish in:
-Biomedicine
-Oncology
-Artificial intelligence
-Databases and information systems
-Maritime engineering
-Nanotechnology
-Geoengineering
-All aspects of physics
-E-governance -E-commerce
-The knowledge economy
-Urban studies
-Arms control
- Understanding and responding to terrorism
- Medical informatics
- Computer Sciences
Content: Title page
Contents
Part I. Theory and Algorithms
Chapter 1. A History of Satisfiability
1.1 Preface: the concept of satisfiability
1.2 The ancients
1.3 The medieval period
1.4 The renaissance
1.5 The first logic machine
1.6 Boolean algebra
1.7 Frege, logicism, and quantification logic
1.8 Russell and Whitehead
1.9 G""odel's incompleteness theorem
1.10 Effective process and recursive functions
1.11 Herbrand's theorem
1.12 Model theory and Satisfiability
1.13 Completeness of first-order logic
1.14 Application of logic to circuits
1.15 Resolution 1.16 The complexity or resolution1.17 Refinement of Resolution-Based SAT Solvers
1.18 Upper bounds
1.19 Classes of easy expressions
1.20 Binary Decision Diagrams
1.21 Probabilistic analysis: SAT algorithms
1.22 Probabilistic analysis: thresholds
1.23 Stochastic Local Search
1.24 Maximum Satisfiability
1.25 Nonlinear formulations
1.26 Pseudo-Boolean Forms
1.27 Quantified Boolean formulas
References
Chapter 2. CNF Encodings
2.1 Introduction
2.2 Transformation to CNF
2.3 Case studies
2.4 Desirable properties of CNF encodings
2.5 Conclusion
References Chapter 3. Complete Algorithms3.1 Introduction
3.2 Technical Preliminaries
3.3 Satisfiability by Existential Quantification
3.4 Satisfiability by Inference Rules
3.5 Satisfiability by Search: The DPLL Algorithm
3.6 Satisfiability by Combining Search and Inference
3.7 Conclusions
References
Chapter 4. CDCL Solvers
4.1 Introduction
4.2 Notation
4.3 Organization of CDCL Solvers
4.4 Conflict Analysis
4.5 Modern CDCL Solvers
4.6 Bibliographical and Historical Notes
References
Chapter 5. Look-Ahead Based SAT Solvers
5.1 Introduction
5.2 General and Historical Overview 5.3 Heuristics5.4 Additional Reasoning
5.5 Eager Data-Structures
References
Chapter 6. Incomplete Algorithms
6.1 Greedy Search and Focused Random Walk
6.2 Extensions of the Basic Local Search Method
6.3 Discrete Lagrangian Methods
6.4 The Phase Transition Phenomenon in Random k-SAT
6.5 A New Technique for Random k-SAT: Survey Propagation
6.6 Conclusion
References
Chapter 7. Fundaments of Branching Heuristics
7.1 Introduction
7.2 A general framework for branching algorithms
7.3 Branching tuples and the canonical projection
7.4 Estimating tree sizes 7.5 Axiomatising the canonical order on branching tuples7.6 Alternative projections for restricted branching width
7.7 How to select distances and measures
7.8 Optimising distance functions
7.9 The order of branches
7.10 Beyond clause-sets
7.11 Conclusion and outlook
References
Chapter 8. Random Satisfiability
8.1 Introduction
8.2 The State of the Art
8.3 Random MAX k-SAT
8.4 Physical Predictions for Solution-space Geometry
8.5 The Role of the Second Moment Method
8.6 Generative models
8.7 Algorithms
8.8 Belief/Survey Propagation and the Algorithmic Barrier