书目名称 | Models of Computation in Context |
副标题 | 7th Conference on Co |
编辑 | Benedikt Löwe,Dag Normann,Alexandra Soskova |
视频video | |
概述 | Fast track proceedings |
丛书名称 | Lecture Notes in Computer Science |
图书封面 |  |
描述 | This book constitutes the refereed proceedings of the 7th Conference on Computability in Europe, CiE 2011, held in Sofia, Bulgaria, in June/July 2011. The 22 revised papers presented together with 11 invited lectures were carefully reviewed and selected with an acceptance rate of under 40%.The papers cover the topics computability in analysis, algebra, and geometry; classical computability theory; natural computing; relations between the physical world and formal models of computability; theory of transfinite computations; and computational linguistics. |
出版日期 | Conference proceedings 2011 |
关键词 | NP-completeness; complexity theory; computation theory; computational structures; game theory; randomness |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-642-21875-0 |
isbn_softcover | 978-3-642-21874-3 |
isbn_ebook | 978-3-642-21875-0Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag GmbH Berlin Heidelberg 2011 |