书目名称 | Proofs and Algorithms | 副标题 | An Introduction to L | 编辑 | Gilles Dowek | 视频video | | 概述 | Covers elementary topics - proofs, models, recursive functions, Church‘s theorem.Contains an introduction to more advanced topics - rewriting, lambada-calculus, sequent calculus, automated theorem pro | 丛书名称 | Undergraduate Topics in Computer Science | 图书封面 |  | 描述 | Logic is a branch of philosophy, mathematics and computer science. It studies the required methods to determine whether a statement is true, such as reasoning and computation..Proofs and Algorithms: Introduction to Logic and Computability .is an introduction to the fundamental concepts of contemporary logic - those of a proof, a computable function, a model and a set. It presents a series of results, both positive and negative, - Church‘s undecidability theorem, Gödel’s incompleteness theorem, the theorem asserting the semi-decidability of provability - that have profoundly changed our vision of reasoning, computation, and finally truth itself..Designed for undergraduate students, this book presents all that philosophers, mathematicians and computer scientists should know about logic. | 出版日期 | Textbook 2011 | 关键词 | Algorithm; Algorithmic interpretation of proofs; Automated theorem proving; Computability; Constructivit | 版次 | 1 | doi | https://doi.org/10.1007/978-0-85729-121-9 | isbn_softcover | 978-0-85729-120-2 | isbn_ebook | 978-0-85729-121-9Series ISSN 1863-7310 Series E-ISSN 2197-1781 | issn_series | 1863-7310 | copyright | Springer-Verlag London Limited 2011 |
The information of publication is updating
|
|