Articles liés à GEMS OF THEORETICAL COMPUTER SCIENCE

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.