GEMS OF THEORETICAL COMPUTER SCIENCE - Couverture rigide

Schoning, Uwe; Pruim, Randall

 
9783540644255: GEMS OF THEORETICAL COMPUTER SCIENCE

Synopsis

This book introduces some of the most important results their computer science. These " gems " are central problems and their solutions from the areas of computability, logic, circuit theory, and computational complexity. The text retraces the (sometimes unexpected) solutions to once open problems, clearly presenting complete proofs of often complex results on lower bounds, probabilistic constructions, quantum computation, and much more. More than 270 exercises (elegant solutions for which are provided) form an integral part of the text and challenge the reader to join in working through the results presented here.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9783642643521: Gems of Theoretical Computer Science

Edition présentée

ISBN 10 :  3642643523 ISBN 13 :  9783642643521
Editeur : Springer, 2011
Couverture souple