Gems of Theoretical Computer Science

Gems of Theoretical Computer Science
Author :
Publisher : Springer Science & Business Media
Total Pages : 318
Release :
ISBN-10 : 9783642603228
ISBN-13 : 364260322X
Rating : 4/5 (22X Downloads)

Book Synopsis Gems of Theoretical Computer Science by : Uwe Schöning

Download or read book Gems of Theoretical Computer Science written by Uwe Schöning and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 318 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Gems of Theoretical Computer Science Related Books

Gems of Theoretical Computer Science
Language: en
Pages: 318
Authors: Uwe Schöning
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book assembles some of the most important problems and solutions in theoretical computer science-from computability, logic, circuit theory, and complexity.
New Topics in Theoretical Computer Science
Language: en
Pages: 346
Authors: Oleg N. Terikhovsky
Categories: Computers
Type: BOOK - Published: 2008 - Publisher: Nova Publishers

DOWNLOAD EBOOK

Theoretical computer science focuses on the more abstract, logical and mathematical aspects of computing, such as the theory of computation, analysis of algorit
Current Trends in Theoretical Computer Science
Language: en
Pages: 1319
Authors: Gheorghe P?un
Categories: Computers
Type: BOOK - Published: 2004 - Publisher: World Scientific

DOWNLOAD EBOOK

This book is based on columns and tutorials published in the Bulletin of the European Association for Theoretical Computer Science (EATCS) during the period 200
People & Ideas in Theoretical Computer Science
Language: en
Pages: 368
Authors: Cristian Calude
Categories: Computers
Type: BOOK - Published: 1999 - Publisher: Springer Verlag Singapour

DOWNLOAD EBOOK

Theory and theoreticians have played a major role in computer science. Many insights into the nature of efficient computations were gained and theory was crucia
On the Power of Small-Depth Computation
Language: en
Pages: 84
Authors: Emanuele Viola
Categories: Computers
Type: BOOK - Published: 2009 - Publisher: Now Publishers Inc

DOWNLOAD EBOOK

In this work we discuss selected topics on small-depth computation, presenting a few unpublished proofs along the way. The four sections contain: (1) A unified