Complexity and Real Computation

Complexity and Real Computation
Author :
Publisher : Springer Science & Business Media
Total Pages : 482
Release :
ISBN-10 : 0387982817
ISBN-13 : 9780387982816
Rating : 4/5 (816 Downloads)

Book Synopsis Complexity and Real Computation by : Lenore Blum

Download or read book Complexity and Real Computation written by Lenore Blum and published by Springer Science & Business Media. This book was released on 1998 with total page 482 pages. Available in PDF, EPUB and Kindle. Book excerpt: The classical theory of computation has been a successful framework for theoretical computer science. The thesis of this book, however, is that it provides an inadequate foundation for modern scientific computation where most of the algorithms are real number algorithms.


Complexity and Real Computation Related Books

Complexity and Real Computation
Language: en
Pages: 482
Authors: Lenore Blum
Categories: Computers
Type: BOOK - Published: 1998 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The classical theory of computation has been a successful framework for theoretical computer science. The thesis of this book, however, is that it provides an i
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Complexity Theory of Real Functions
Language: en
Pages: 318
Authors: K. Ko
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Starting with Cook's pioneering work on NP-completeness in 1970, polynomial complexity theory, the study of polynomial-time com putability, has quickly emerged
Theory of Computational Complexity
Language: en
Pages: 522
Authors: Ding-Zhu Du
Categories: Computers
Type: BOOK - Published: 2000-01-27 - Publisher: Wiley-Interscience

DOWNLOAD EBOOK

A complete treatment of fundamentals and recent advances in complexity theory Complexity theory studies the inherent difficulties of solving algorithmic problem
Algebraic Topology: Applications and New Directions
Language: en
Pages: 350
Authors: Ulrike Tillmann
Categories: Mathematics
Type: BOOK - Published: 2014-07-14 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

This volume contains the proceedings of the Stanford Symposium on Algebraic Topology: Applications and New Directions, held from July 23-27, 2012, at Stanford U