Gems of Theoretical Computer Science - Hardcover

Schöning, Uwe; Pruim, Randall J.

Hardcover

ISBN 10: 3540644253 ISBN 13: 9783540644255

Verlag: Springer, 1998

Inhaltsangabe

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.

Über diesen Titel

Über die Autorin bzw. den Autor

Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.

Von der hinteren Coverseite

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.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 1998
• Sprache: Englisch
• ISBN 10: 3540644253
• ISBN 13: 9783540644255
• Einband: Gebundene Ausgabe
• Anzahl der Seiten: 330
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Deutschland