Computational complexity : a conceptual perspective

Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks, that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural comput...

Description complète

Détails bibliographiques
Auteur principal : Goldreich Oded (Auteur)
Format : Livre
Langue : anglais
Titre complet : Computational complexity : a conceptual perspective / Oded Goldreich,...
Publié : Cambridge, New York : Cambridge University Press , cop. 2008
Description matérielle : 1 vol. (XXIV-606 p.)
Accès en ligne : Table des matières à l'adresse
Description de l'éditeur à l'adresse
Informations sur la publication, préface, table des matières et errata sur le site de l'auteur à l'adresse
Sujets :