Gems of theoretical computer science

1st Edition

By Uwe Schöning

ISBN: 3540644253
Publisher: Springer
Year: 1998
Pages: 320

About This Book

This book assembles some of the most important problems and solutions in theoretical computer science-from computability, logic, circuit theory, and complexity. The book presents these important results with complete proofs in an understandable form. It also presents previously open problems that have found (perhaps unexpected) solutions, and challenges the reader to pursue further active research in computer science.

Product Details

Publisher Springer
Publication date January 1, 1998
Language English
Print length 320 pages
ISBN-10 3540644253
ISBN-13 978-3540644255
Item Weight 1.4 pounds

Editorial Reviews

Editorial Review

From the Back CoverThis 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.
Shipping set per seller
Compare book + shipping totals for each offer
Seller-error returns
Returns accepted for seller errors. Ask the seller about change-of-mind returns
Partner purchases
MedicalBook.online handles payment, shipping and returns for its orders
Email Support
[email protected] for buyers and sellers