Els Límits de la computació : indecidibilitat i NP-completesa
Visualitza/Obre
10.5821/ebook-9788498801026
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.3/36237
Tipus de documentLlibre
Data publicació2001
EditorEdicions UPC
Condicions d'accésAccés restringit a la comunitat UPC
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Aquest text presenta una introducció a les teories de la calculabilitat i la complexitat a l'abast d'un estudiant de primer cicle d'una enginyeria informàtica. A partir de la justificació de la necessitat d'un model formal de computació, es presenta el model de màquina de Turing. S'hi 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.
ISBN9788483017845 (imprès)
9788498801026 (en línia)
9788498801026 (en línia)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
9788498801026.pdf | 4,758Mb | Accés restringit |