- - - - ------- SethL loyd Ilp rogrammdae l'iu niverso Einaudi «Quesltiob rroa cconltasa t ordiealb it ed ell'univL'eurnsiov.e rèsl oac ospai u grandceh ec is iea i lb iètl ap iup icco­ laq uantidtiià n formazipoonses ibile. L'univeèrf saot tdoib itO.g nis ingola molecologan,ai t omoo,g nip articella elementare rbeigtdi iis ntfroar mazio­ ne.L ei nteraztiroqanu ie sftria mmen­ ti udnii vercsaom bianiro i spettivi bit eq uinmdoi dicfainol 'informaziino ne: altpraer olle',u nivecrosmop utEas .i c­ comei ls uoc omportameènr teog olato dallleeg gdie llmae ccaniqcuaa ntistica, l'universo icnam locdool qau anto­ meccaniec osi,u obii sto nob iqtu anti­ sticLias. t ordieal l'uninvoenrè sc oh e unl ungcoo,n tinguiog,a ntecsacloc olo quantistLi'ucnoi.v erèsu on c omputer quantistico. Lad omandcah es orge sponèt:ma an ea coscaa lcoll'au niveSress ot?e sosm oe,­ gliloas uae voluziFoinned .al lsau an a­ scitla',u nivenornsh oa m ais messdoi calcolarsi». Inc opertiÉntai:e nnLe.T rouvelPoatr. tdee lla ViLaa ttveias ibiinil nev erpnaos,t elsluco a rta, 1874-1P8a7r5i.gO ib,s ervatdoeiP raer is. Titoolroi ginPalero gratmhUmeni invge rse. A QuanCtoummpS uctieeTrna tkoientss hCt eo smos © 2ooS6e tLhl oyd © 200G6i ulEiion aueddii tosr.ep .Tao.r,i no www .einaudi.it ISBN8 8-o6-I8I9I·2 SetLhl oyd Ilp rogramdmeal l'universo TraduzdiiLo uniCegi iv alleri GiulEiion aeuddiit ore Indice p.XI ProloLgamo e.l eal 'universo xv Ringraziamenti Ilp rogramdmeall 'universo Parptirem a Iqlu aodc romplessivo 5 I. Introduzione 7 l.I lc ompuqtuearn tistico 10 2.L al ingduealn laat ura 12 3.L er ivoludzeilolon'riim nafzione II.C alcolare 19 l.I nformazione 21 2.P recisione 24 3.S ignificato 27 4.I clo mputer 30 5.C ircluoigtiic i 33 6.C alciomplois sibili IIIL'.u nivecrosmop utazionale 37 l.S todreilal 'unpiavreptrresi om,a 38 2.L' enerigplir ai:mp or incdieplitloea r modinamica 39 3.L' entroipslie ac:o nprdion cdieplitloea r modinamica 41 4.L' enerlgiibae ra 42 5.S todreilal 'unpiavretsrees coo,n da 45 6.O rdidnaecl a ols':e fffaerttfoa lla 48 7.I cla lcoluantiovreer sale 49 8.I dli giet aqilulea ntistico 52 9.C omputece orm plessità VIII Indice Parsteec onda Id ettagli IV.L' informaez isoiin set feimsii ci p.61 l. L'informaèzfi isoincea 62 2. Leo rigdiemnlio ndcoo mputazionale 65 3. L'ipotaetsoim ica 71 4. Iplr incdiiLp ainod auer 74 5. L'ignorsadini zfaf onde 76 6. Ignoraatnozmai ca 78 7. Unap artaib tial iardo 81 8. L'ecdois pin 84 9. Comee sorciizdlzi aJ!Vroel daitM taoxw ell 87 10.Ca lcaotloim ici v. Lam eccanqiucaan tistica 91 l. Oltrgei airld ino 92 2. Lad ualointdàaa -rpticella 94 3. L'esperidmeelndltoaop pfiean ditura 97 4. Lad ecoerenza 99 5. Ib it quantistici 101 6. Iplr incdiiip nidoe termidniHa eziisoenneb erg 120 7. Operasruqeiu bit 140 8. I qubliadt e ceo erenza 160 9. Entanglement 170 1.0 Una subdolad iasztiaonnzea a 190 11I.pl r obldeemlaml ias uqruaa ntistica 131 12M.o lmtoin di VI.G lait omaill avoro 151 l. Lal ingdueaga lit omi 122 2. Lac omputaqzuiaonntei stica 142 3. Din uovsoup lr oblemam idseulrlaa 125 4. Laf attorizdziga rzainnodunime e ri 127 5. Algordiirt imcie rca 182 6. Lac ostrudzeicloo nmep uqtuearn tistico VIII.lc omputuenri versale 133 l. Simulla'ruen iverso 136 2. Las imulaezl iaroe nael tà 138 L'3i.d edae ll'unciovmceeor mspou tberersv:te o ria 140 4. Il imfiitsidi eclcil oam putazione 146 5.L ac apaccoimtpàu tazdieolnla'luen iverso 150 6. Eq uindi? 153 7. Lac omputaqzuiaonntei els atg ircaavi tà Indice IX VIICIo. mplessseimtpàl ificata p.159 l. Comnea slcace o mplessità 126 2. L'informaazligoonrei tmica 146 3.L ap robabilità algoritmica 196 4. Cosl'acè o mplessità? 175 5. Lac opmlessefiefttàt iva 177 6. Perclh'éu nièvc eormspol esso? 138 7. L'inidzeilovl iat a 158 8. Ritoranimo o lmtoin di 178 9. Iflu turo 109 10.Um anciomneoi 129 1.1 Pensieri universali 139 EpiloUgc oo.n fodretlol 'inforumnaanz oitopane er:s onale 199 Lettcuornes igliate 203 Indidceeni o mi