EBOOK

Els límits de la computació : indecidibilitat i NP-completesa


€ 37,49
 
kartoniert
Lieferbar innert 2 Wochen
September 2004

Beschreibung

Beschreibung

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 informtica. A partir de la justificaci de la necessitat d'un model formal de computaci, es presenta el model de mquina 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.


EAN: 9788483017845
ISBN: 8483017849
Untertitel: Sprache: Katalanisch.
Verlag: Ediciones UPC, S.L.
Erscheinungsdatum: September 2004
Seitenanzahl: 278 Seiten
Format: kartoniert
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben