People, Problems, and Proofs - Essays from Goedel's Lost Letter: 2010 (Paperback, Softcover reprint of the original 1st ed. 2013)

People, problems, and proofs are the lifeblood of theoretical computer science. Behind the computing devices and applications that have transformed our lives are clever algorithms, and for every worthwhile algorithm there is a problem that it solves and a proof that it works. Before this proof there was an open problem: can one create an efficient algorithm to solve the computational problem? And, finally, behind these questions are the people who are excited about these fundamental issues in our computational world. In this book the authors draw on their outstanding research and teaching experience to showcase some key people and ideas in the domain of theoretical computer science, particularly in computational complexity and algorithms, and related mathematical topics. They show evidence of the considerable scholarship that supports this young field, and they balance an impressive breadth of topics with the depth necessary to reveal the power and the relevance of the work described. Beyond this, the authors discuss the sustained effort of their community, revealing much about the culture of their field. A career in theoretical computer science at the top level is a vocation: the work is hard, and in addition to the obvious requirements such as intellect and training, the vignettes in this book demonstrate the importance of human factors such as personality, instinct, creativity, ambition, tenacity, and luck. The authors' style is characterize d by personal observations, enthusiasm, and humor, and this book will be a source of inspiration and guidance for graduate students and researchers engaged with or planning careers in theoretical computer science.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Release date:	August 2016
First published:	2013
Authors:	Richard J. Lipton • Kenneth W Regan
Dimensions:	235 x 155 x 19mm (L x W x T)
Format:	Paperback
Pages:	333
Edition:	Softcover reprint of the original 1st ed. 2013
ISBN-13:	978-3-662-52301-8
Categories:	Books > Science & Mathematics > Mathematics > History of mathematics Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Computing & IT > Applications of computing > General
LSN:	3-662-52301-9
Barcode:	9783662523018

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!