Name: Els límits de la computació: indecidibilitat i NP-completesa (Aula Politècnica)
Price: 32.68 GBP
Availability: InStock
Author: Mª José Serna Iglesias
ISBN: 9788483017845

portada Els límits de la computació: indecidibilitat i NP-completesa (Aula Politècnica)

Type

Physical Book

Author

Rafel Cases Muñoz

María José Serna Iglesias

Carme Àlvarez Faura

Publisher

Universitat Politecnica de Catalunya. Iniciativa Digital Politecnica

Pages

266

Format

Paperback

ISBN

8483017849

ISBN13

9788483017845

Synopsis "Els límits de la computació: indecidibilitat i NP-completesa (Aula Politècnica)"

aquest text presenta una introducció a les teories de la calculabilitat i la complexitat a labast dun estudiant de primer cicle duna enginyeria informàtica. a partir de la justificació de la necessitat dun model formal de computació, es presenta el model de màquina de turing. shi introdueixen els conceptes i les eines que calen per classificar problemes segons el grau de dificultat computacional i, en particular, per determinar si un problema és indecidible o si és np-complet.