Gems of Theoretical Computer Science - Hardcover

Schoning, U.

Hardcover

ISBN 10: 3540644253 ISBN 13: 9783540644255

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1998

Synopsis

An introduction to important results in theoretical computer science. The "gems" are central problems and their solutions from the areas of computability, logic, circuit theory, and complexity. The text presents complete proofs in understandable form, as well as previously open problems that have found a (perhaps unexpected) solution, complex proofs from bottom drawers, probabilistic constructions, and more. There are over 240 exercises.

About this title

From the Back Cover

This book introduces some of the most important results in theoretical computer science. The "gems" are central problems and their solutions from the areas of computability, logic, circuit theory, and complexity. The text presents complete proofs in understandable form, as well as previously open problems that have found a (perhaps unexpected) solution, complex proofs from bottom drawers, probabilistic constructions, and much, much more. With over 240 intriguing exercises (elegant solutions for which are supplied), the text also challenges the reader to do some active work.

Edition details

• Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
• Publication date: 1998
• Language: English
• ISBN 10: 3540644253
• ISBN 13: 9783540644255
• Binding: Hardcover
• Number of pages: 330