Structural Complexity II

این دومین جلد از مجموعه دو جلدی در مورد پیچیدگی سازه است. این جلد به عنوان یک دانش پیش نیاز در مورد موضوعات مورد بررسی در جلد اول فرض می شود، اما جلد حاضر خود تقریباً مستقل است. همانطور که در جلد اول، هر فصل از این کتاب با بخشی با عنوان "نکات کتابشناختی" پایان می یابد، که در آن منابع مربوط به فصل به اختصار توضیح داده شده است. این بخش‌ها همچنین ممکن است برای کسانی که می‌خواهند یک مرور کلی از تکامل این رشته و همچنین نتایج مرتبط مرتبط که در متن گنجانده نشده‌اند، جالب باشد. هر فصل شامل یک بخش از تمرینات است. خواننده تشویق می شود که مدتی را صرف آنها کند. برخی از نتایج ارائه شده به عنوان تمرین گهگاه در ادامه متن مورد استفاده قرار می گیرند. مرجعی برای جالب ترین و مفیدترین تمرین ها ارائه شده است. برخی از تمرین‌ها با علامت • مشخص می‌شوند تا نشان دهند که طبق دانش نویسندگان، راه حل دارای درجه خاصی از دشواری است. بسیاری از موضوعات از حوزه پیچیدگی سازه به طور عمیق مورد بررسی قرار نمی گیرند یا اصلاً به آن پرداخته نمی شود. مسئولیت انتخاب موضوعات که بر اساس علاقه نویسندگان به هر موضوع انجام شده است بر عهده نویسندگان است. بسیاری از دوستان و همکاران پیشنهاد یا اصلاحاتی داشته اند. به طور خاص مایلیم از ریچارد بیگل، ران بوک، رافائل کاساس، جوزف گروسکا، اووه شونینگ، پکا اورپونن، و اوسامو واتانابه تشکر کنیم.

This is the second volume of a two volume collection on Structural Complexity. This volume assumes as a prerequisite knowledge about the topics treated in Volume I, but the present volume itself is nearly self-contained. As in Volume I, each chapter of this book ends with a section entitled "Bibliographical Remarks", in which the relevant references for the chapter are briefly commented upon. These sections might also be of interest to those wanting an overview of the evolution of the field, as well as relevant related results which are not included in the text. Each chapter includes a section of exercises. The reader is encouraged to spend some time on them. Some results presented as exercises are occasionally used later in the text. A reference is provided for the most interesting and for the most useful exercises. Some exercises are marked with a • to indicate that, to the best knowledge of the authors, the solution has a certain degree of difficulty. Many topics from the field of Structural Complexity are not treated in depth, or not treated at all. The authors bear all responsibility for the choice of topics, which has been made based on the interest of the authors on each topic. Many friends and colleagues have made suggestions or corrections. In partic­ ular we would like to express our gratitude to Richard Beigel, Ron Book, Rafael Casas, Jozef Gruska, Uwe Schoning, Pekka Orponen, and Osamu Watanabe.