Theory of Semi-Feasible Algorithms PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Theory of Semi-Feasible Algorithms PDF full book. Access full book title Theory of Semi-Feasible Algorithms by Lane A. Hemaspaandra. Download full books in PDF and EPUB format.

Theory of Semi-Feasible Algorithms

Theory of Semi-Feasible Algorithms PDF Author: Lane A. Hemaspaandra
Publisher: Springer Science & Business Media
ISBN: 3662050803
Category : Computers
Languages : en
Pages : 156

Get Book Here

Book Description
The primary goal of this book is unifying and making more widely accessible the vibrant stream of research - spanning more than two decades - on the theory of semi-feasible algorithms. In doing so it demonstrates the richness inherent in central notions of complexity: running time, nonuniform complexity, lowness, and NP-hardness. The book requires neither great mathematical maturity nor an extensive background in computational complexity theory or in computer science. Another aim of this book is to lay out a path along which the reader can quickly reach the frontiers of current research, and meet and engage the many exciting open problems in this area.