{"id":11201,"date":"2015-04-04T21:35:26","date_gmt":"2015-04-04T20:35:26","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/?p=11201"},"modified":"2015-04-04T21:43:51","modified_gmt":"2015-04-04T20:43:51","slug":"_risolvere-i-problemi-difficili_-libro","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2015\/04\/04\/_risolvere-i-problemi-difficili_-libro\/","title":{"rendered":"_Risolvere i problemi difficili_ (libro)"},"content":{"rendered":"

\"[copertina]\"La collana Chiavi di lettura<\/i> di Zanichelli presenta sempre delle ottime opere, leggere ma che danno un’idea di alcuni campi della scienza. Questo libretto (Tommaso Castellani, Risolvere i problemi difficili<\/em> : Sudoku, commessi viaggiatori e altre storie <\/a> Zanichelli 2013, pag. 160, € 12,90, ISBN 9788808173867) parte con esempi di due giochi non dico banali ma sicuramente piuttosto noti, come la Torre di Hanoi e il sudoku, e spiega il motivo per cui in matematica sono considerati “difficili”, introducendo il lettore ai temi fondamentali della teoria della complessit\u00e0 che poi vengono spiegati in modo pi\u00f9 astratto. Ma la parte senza dubbio pi\u00f9 interessante \u00e8 quella della fisica dei sistemi complessi e a quella dei sistemi difficili, che vengono trattate nella seconda parte del testo. Il punto fondamentale dei sistemi complessi \u00e8 che generalmente siamo interessati a scoprire cosa succede (e quando succede…) una transizione di fase<\/b>, vale a dire un passaggio improvviso e a priori inaspettato da una situazione a un’altra. Quello che Castellani ci spiega \u00e8 che in questi casi si ha tipicamente un’esplosione della quantit\u00e0 di calcolo necessaria a un algoritmo per trovare una soluzione (gli informatici parlano di algoritmi NP-completi); ma quel che \u00e8 pi\u00f9 curioso \u00e8 che pu\u00f2 valer la pena studiare non tanto il “cosa” quanto il “quando”, cio\u00e8 scoprire per quali valori di un parametro descrittivo delle equazioni si arriva alla transizione di fase, per avere nuove idee su questi comportamenti. I temi sono naturalmente solo sfiorati, ma permettono comunque al lettore curioso di farsi un’idea di un campo della fisica contemporanea che non raggiunge le prime pagine dei giornali ma \u00e8 nondimeno importantissimo.<\/p>\n","protected":false},"excerpt":{"rendered":"

Quando fisica teorica e informatica vanno a braccetto<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":3,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[534],"tags":[],"class_list":["post-11201","post","type-post","status-publish","format-standard","hentry","category-recensioni"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-2UF","jetpack-related-posts":[{"id":22807,"url":"https:\/\/xmau.com\/notiziole\/2021\/08\/18\/ho-parlato-di-sudoku-piu-o-meno\/","url_meta":{"origin":11201,"position":0},"title":"Ho parlato di sudoku (pi\u00f9 o meno)","author":".mau.","date":"2021-08-18","format":false,"excerpt":"Oggi a Fahrenheit (Radio 3)","rel":"","context":"In "io"","block_context":{"text":"io","link":"https:\/\/xmau.com\/notiziole\/category\/io\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/08\/Screenshot-2021-08-18-193948.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/08\/Screenshot-2021-08-18-193948.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/08\/Screenshot-2021-08-18-193948.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":5092,"url":"https:\/\/xmau.com\/notiziole\/2007\/06\/21\/un_teorema_sul_sudoku\/","url_meta":{"origin":11201,"position":1},"title":"un teorema sul sudoku","author":".mau.","date":"2007-06-21","format":false,"excerpt":"Qualcuno che pensa di non sopportare la matematica vuole cimentarsi?","rel":"","context":"In "matematica_light"","block_context":{"text":"matematica_light","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":7468,"url":"https:\/\/xmau.com\/notiziole\/2009\/10\/25\/gioco_della_dom_30\/","url_meta":{"origin":11201,"position":2},"title":"gioco della domenica: Windoku","author":".mau.","date":"2009-10-25","format":false,"excerpt":"Ennesima variabile del sudoku","rel":"","context":"In "giochi"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9104,"url":"https:\/\/xmau.com\/notiziole\/2012\/12\/09\/quizzino-sudoku-circolare\/","url_meta":{"origin":11201,"position":3},"title":"Quizzino della domenica: Sudoku circolare","author":".mau.","date":"2012-12-09","format":false,"excerpt":"Le regole del sudoku le conoscete tutti, immagino: c'\u00e8 una griglia 9\u00d79 da completare mettendo in ogni casella una delle cifre da 1 a 9, con il vincolo che in ciascuna riga, ciascuna colonna e ciascun quadrato 3\u00d73 siano presenti tutte le cifre. Ma vorrete mica essere sempre cos\u00ec squadrati!\u2026","rel":"","context":"In "giochi"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":17384,"url":"https:\/\/xmau.com\/notiziole\/2018\/09\/30\/quizzino-della-domenica-quasi-sudoku\/","url_meta":{"origin":11201,"position":4},"title":"Quizzino della domenica: quasi sudoku","author":".mau.","date":"2018-09-30","format":false,"excerpt":"Riempite il quadrato 5\u00d75 che ogni riga e ogni colonna contenga i numeri da 1 a 5, e le somme dei numeri in tutte e undici le aree indicate siano diversi. Nessuna somma ha valore 3, e il triomino non contiene un 3. (un aiutino lo trovate sul mio sito,\u2026","rel":"","context":"In "giochi"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/09\/q342a.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":6930,"url":"https:\/\/xmau.com\/notiziole\/2009\/03\/23\/lego_sudoku_kil\/","url_meta":{"origin":11201,"position":5},"title":"Lego Sudoku Killer","author":".mau.","date":"2009-03-23","format":false,"excerpt":"Un robot che risolve i sudoku... anche se con qualche aiutino.","rel":"","context":"In "link"","block_context":{"text":"link","link":"https:\/\/xmau.com\/notiziole\/category\/link\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/11201","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/comments?post=11201"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/11201\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=11201"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=11201"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=11201"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}