Où puis-je lire gratuitement le livre de Complexity and Real Computation en ligne ? Recherchez un livre Complexity and Real Computation en format PDF sur histoiresdenlire.be. Il existe également d'autres livres de Lenore Blum.
Date de parution
|DATE DE PUBLICATION||1998-Jan-01|
|TAILLE DU FICHIER||5,96 MB|
|NOM DE FICHIER||Complexity and Real Computation.pdf|
Computational complexity theory provides a framework for understanding the cost of solving computational problems, as measured by the requirement for resources such as time and space. The objects of study are algorithms defined within a formal model of computation. Upper bounds on the computational complexity of a problem are usually derived by constructing and analyzing specific algorithms ...
Complexity and Real Computation is a book on the computational complexity theory of real computation.It studies algorithms whose inputs and outputs are real numbers, using the Blum-Shub-Smale machine as its model of computation.For instance, this theory is capable of addressing a question posed in 1991 by Roger Penrose in The Emperor's New Mind: "is the Mandelbrot set computable?"