书目名称 | Fundamentals of Computation Theory | 副标题 | International Confer | 编辑 | J. Csirik,J. Demetrovics,F. Gécseg | 视频video | http://file.papertrans.cn/351/350187/350187.mp4 | 丛书名称 | Lecture Notes in Computer Science | 图书封面 |  | 描述 | This volume contains the proceedings of the conference on .Fundamentals of Computation Theory. held in Szeged, Hungary, August 21-25, 1989. The conference is the seventh in the series of the FCT conferences initiated in 1977 in Poznan-Kornik, Poland. The papers collected in this volume are the texts of invited contributions and shorter communications falling into one of the following sections: - Efficient Computation by Abstract Devices: Automata, Computability, Probabilistic Computations, Parallel and Distributed Computing; - Logics and Meanings of Programs: Algebraic and Categorical Approaches to Semantics, Computational Logic, Logic Programming, Verification, Program Transformations, Functional Programming; - Formal Languages: Rewriting Systems, Algebraic Language Theory; - Computational Complexity: Analysis and Complexity of Algorithms, Design of Efficient Algorithms, Algorithms and Data Structures, Computational Geometry, Complexity Classes and Hierarchies, Lower Bounds. | 出版日期 | Conference proceedings 1989 | 关键词 | RP; Turing machine; algorithms; automata; calculus; complexity; computability; formal language; formal langu | 版次 | 1 | doi | https://doi.org/10.1007/3-540-51498-8 | isbn_softcover | 978-3-540-51498-5 | isbn_ebook | 978-3-540-48180-5Series ISSN 0302-9743 Series E-ISSN 1611-3349 | issn_series | 0302-9743 | copyright | Springer-Verlag Berlin Heidelberg 1989 |
The information of publication is updating
|
|