| 书目名称 | Structural Complexity II |
| 编辑 | José Luis Balcázar,Josep Díaz,Joaquim Gabarró |
| 视频video | http://file.papertrans.cn/880/879876/879876.mp4 |
| 丛书名称 | Monographs in Theoretical Computer Science. An EATCS Series |
| 图书封面 |  |
| 描述 | 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 top |
| 出版日期 | Book 1990 |
| 关键词 | Kolmogorov complexity; Kolmogorov-Komplexität; NP-vollständiges Problem; Parallelverarbeitung; Vektorrec |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-642-75357-2 |
| isbn_softcover | 978-3-642-75359-6 |
| isbn_ebook | 978-3-642-75357-2Series ISSN 1431-2654 Series E-ISSN 2193-2069 |
| issn_series | 1431-2654 |
| copyright | Springer-Verlag Berlin Heidelberg 1990 |
|Archiver|手机版|小黑屋|
派博传思国际
( 京公网安备110108008328)
GMT+8, 2025-8-15 14:53
发表于 2025-3-21 19:32:15
