{"product_id":"9788483017845","title":"Els l¡mits de la computació: indecidibilitat i NP-completesa","description":"\u003ch2\u003eEls límits de la computació: indecidibilitat i NP-completesa\u003c\/h2\u003e\n\u003ch3\u003eResumen del libro\u003c\/h3\u003e\n\u003cp\u003eAquest llibre ofereix una introducció clara i rigorosa a les teories de la calculabilitat i la complexitat computacional, pensada per a estudiants d'enginyeria informàtica. A partir de la necessitat d'un model formal de computació, l'obra explora quins problemes poden ser resolts per un ordinador i quins no, tot introduint conceptes fonamentals com la indecidibilitat i la NP-completesa. Es tracta d'un text didàctic que combina fonaments teòrics amb exemples pràctics per entendre els límits inherents a la computació.\u003c\/p\u003e\n\u003ch3\u003e¿De qué trata?\u003c\/h3\u003e\n\u003cp\u003eEl llibre aborda les fronteres teòriques de la informàtica, centrant-se en dues qüestions fonamentals: què es pot calcular i amb quina eficiència. Primer, s'introdueix un model formal de computació (com la màquina de Turing) per establir les bases de la calculabilitat. A partir d'aquí, s'exploren problemes indecidibles, és a dir, aquells per als quals no existeix cap algorisme que els pugui resoldre en tots els casos. En segon lloc, s'endinsa en la teoria de la complexitat, analitzant la classe de problemes NP-complets i la seva rellevància pràctica. L'obra utilitza un enfocament pedagògic, amb exemples il·lustratius i una progressió lògica que facilita la comprensió de conceptes abstractes.\u003c\/p\u003e\n\u003ch3\u003eTemas principales\u003c\/h3\u003e\n\u003cul\u003e\n\u003cli\u003eModels formals de computació: màquines de Turing i funcions recursives.\u003c\/li\u003e\n\u003cli\u003eIndecidibilitat: problemes que no tenen solució algorítmica (com el problema de la parada).\u003c\/li\u003e\n\u003cli\u003eClasses de complexitat: P, NP, NP-complet i NP-hard.\u003c\/li\u003e\n\u003cli\u003eReduccions entre problemes i demostracions de NP-completesa.\u003c\/li\u003e\n\u003cli\u003eImplicacions pràctiques dels límits computacionals en enginyeria informàtica.\u003c\/li\u003e\n\u003c\/ul\u003e\n\u003ch3\u003e¿Para quién está recomendado?\u003c\/h3\u003e\n\u003cp\u003eEstà recomanat per a estudiants universitaris de primer cicle d'enginyeria informàtica, ciències de la computació o matemàtiques aplicades que vulguin comprendre els fonaments teòrics de la computació. També és útil per a professionals del sector que desitgin aprofundir en les limitacions dels algorismes i la naturalesa dels problemes computacionals difícils.\u003c\/p\u003e\n\u003ch3\u003eQué aporta este libro\u003c\/h3\u003e\n\u003cul\u003e\n\u003cli\u003eProporciona una base sòlida per entendre què es pot i què no es pot resoldre amb un ordinador.\u003c\/li\u003e\n\u003cli\u003eClarifica conceptes abstractes com la indecidibilitat i la NP-completesa mitjançant exemples pràctics.\u003c\/li\u003e\n\u003cli\u003eDesenvolupa habilitats per identificar problemes computacionalment difícils en contextos reals.\u003c\/li\u003e\n\u003cli\u003eOfereix una perspectiva teòrica essencial per a futurs estudis avançats en algorismia i intel·ligència artificial.\u003c\/li\u003e\n\u003cli\u003eFacilita l'aprenentatge autònom gràcies a la seva estructura didàctica i progressiva.\u003c\/li\u003e\n\u003c\/ul\u003e\n\u003ch3\u003eFicha técnica\u003c\/h3\u003e\n\u003cul\u003e\n\u003cli\u003eAutor: SERNA IGLESIAS, Mª JOSE; ALVAREZ FAURA, C\u003c\/li\u003e\n\u003cli\u003eEditorial: Universitat Politecnica de Catalunya. Iniciativa D\u003c\/li\u003e\n\u003cli\u003eIdioma: Català\u003c\/li\u003e\n\u003cli\u003eTema: Conceptes de programació. Aprenentatge de la programació\u003c\/li\u003e\n\u003cli\u003eColección: Aula Politécnica\u003c\/li\u003e\n\u003cli\u003eEncuadernación: Bolsillo\u003c\/li\u003e\n\u003cli\u003eFecha de edición: No disponible\u003c\/li\u003e\n\u003cli\u003eNúmero de páginas: 266\u003c\/li\u003e\n\u003cli\u003eDimensiones: No disponible\u003c\/li\u003e\n\u003cli\u003ePeso: 1005 g\u003c\/li\u003e\n\u003c\/ul\u003e\n\u003ch3\u003eValoración editorial\u003c\/h3\u003e\n\u003cp\u003eAquest llibre és una eina fonamental per a qualsevol estudiant d'informàtica que vulgui comprendre els límits teòrics de la computació. La seva claredat expositiva i l'enfocament pedagògic el converteixen en un recurs valuós per abordar conceptes complexos com la indecidibilitat i la NP-completesa. Tot i que està pensat per a un públic acadèmic, la seva estructura progressiva el fa accessible fins i tot per a aquells que s'inicien en la matèria. Una obra de referència per a qui busca anar més enllà de la programació pràctica i endinsar-se en els fonaments de la ciència computacional.\u003c\/p\u003e","brand":"UNIVERSITAT POLITECNICA DE CATALUNYA. INICIATIVA D","offers":[{"title":"Default Title","offer_id":53411868770651,"sku":"9788483017845","price":27.1,"currency_code":"EUR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1018\/0650\/6331\/files\/978848301784.jpg?v=1781948700","url":"https:\/\/kalamobooks.com\/products\/9788483017845","provider":"Kalamo Books","version":"1.0","type":"link"}