Limits of Computation: From a Programming Perspective - Softcover

Reus, Bernhard

Softcover

ISBN 10: 3319278886 ISBN 13: 9783319278889

Publisher: Springer, 2016

Synopsis

"This is a textbook about computability and complexity delivered as a one-semester final year module for undergraduates. ... There are quite a few exercises and dozens of important references at the end of each chapter, as well as a lot of interesting historical footnotes throughout. ... book may serve not only as an undergraduate text, but also as a reference source." (Haim Kilov, zbMATH 1376.68003, 2018)

"I think this is a very good update of Neil Jones's brilliant approach at teaching computability and complexity in a nontraditional manner that may resonate with students who are not necessarily deeply interested in mathematical abstractions. ... I think Reus's book deserves a large readership and should be tried out as an alternative text ... in computing and communications courses worldwide." (Sitabhra Sinha, Computing Reviews, January, 2017)

"The book under review is a textbook intended to provide the material for an introductory course on the classic theory of algorithms and modern complexity theory for senior undergraduate computer science students. ... the book is a good, concise introduction to the fields of computability and complexity for students, and a good reference for working professionals in all areas of computer science and mathematics." (M. I. Dekhtyar, Mathematical Reviews, November, 2016)

Edition details

• Publisher: Springer
• Publication date: 2016
• Language: English
• ISBN 10: 3319278886
• ISBN 13: 9783319278889
• Binding: Paperback
• Number of pages: 368