{"id":8905,"date":"2012-06-30T07:00:00","date_gmt":"2012-06-30T07:00:00","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/2012\/06\/30\/_algorithmic_pu\/"},"modified":"2012-06-30T07:00:00","modified_gmt":"2012-06-30T07:00:00","slug":"_algorithmic_pu","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2012\/06\/30\/_algorithmic_pu\/","title":{"rendered":"_Algorithmic Puzzles_ (libro)"},"content":{"rendered":"<p><img data-recalc-dims=\"1\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/xmau.com\/thumb\/9780199740444.JPG\" align=\"left\" alt=\"[copertina]\" hspace=\"4\" \/> Molti problemi matematici possono anche essere considerati &#8220;problemi informatici&#8221;. In definitiva, risolvere il problema significa trovare un algoritmo tale che anche lo stupido computer possa risolverlo. In questo libro (Anany Levitin e Maria Levitin, <a href=\"http:\/\/www.amazon.co.uk\/o\/ASIN\/0199740445?tag=notizioledi0b-21\"><em>Algorithmic Puzzles<\/em><\/a>, Oxford University Press, pag. 257, Lst 13,99, ISBN 9780199740444) ci sono per l&#8217;appunto centocinquanta problemi di questo tipo. Gli autori in un certo senso barano, perch\u00e9 a volte ci sono anche dimostrazioni di impossibilit\u00e0 in alcuni casi e quelle non sono certo algoritmiche; ma non importa. Quello che importa \u00e8 che ci sono i problemi, ci sono le soluzioni, ci sono le spiegazioni delle tecniche adottate per risolverli (mi ero dimenticato: la prima sezione del libro contiene un tutorial con alcuni problemi risolti e l&#8217;elenco di tecniche classiche per risolvere questi problemi, dal divide-et-impera al togli-uno). Il tutto con un taglio pi\u00f9 informatico che strettamente matematico, il che forse potrebbe risultare pi\u00f9 interessante per alcuni.<br \/>\nTutti i problemi hanno sempre una spiegazione che rimanda alle tecniche usate nella loro risoluzione, oltre che &#8211; per quanto possa essere possibile in un campo come quello dei giochi matematici in cui spesso ci si passavano le cose in maniera carbonara &#8211; l&#8217;indicazione di dove il problema \u00e8 stato presentato per la prima volta, magari in forma leggermente diversa.<br \/>\nUn&#8217;opera altamente consigliabile per gli appassionati di matematica e di informatica, insomma!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>risolvere i problemi matematici in modo informatico<\/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":[1],"tags":[],"class_list":["post-8905","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-2jD","jetpack-related-posts":[{"id":5307,"url":"https:\/\/xmau.com\/notiziole\/2007\/09\/20\/mathematical_miniatures_libro\/","url_meta":{"origin":8905,"position":0},"title":"_Mathematical Miniatures_ (libro)","author":".mau.","date":"2007-09-20","format":false,"excerpt":"Vari problemini matematici, con indicate le linee di attacco per risolverli.","rel":"","context":"Con 3 commenti","block_context":{"text":"Con 3 commenti","link":"https:\/\/xmau.com\/notiziole\/2007\/09\/20\/mathematical_miniatures_libro\/#comments"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":8683,"url":"https:\/\/xmau.com\/notiziole\/2011\/12\/24\/the_art_and_cra\/","url_meta":{"origin":8905,"position":1},"title":"_The Art and Craft of Problem Solving_ (libro)","author":".mau.","date":"2011-12-24","format":false,"excerpt":"come risolvere i problemi matematici","rel":"","context":"In &quot;recensioni&quot;","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"[copertina]","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2011\/12\/9780471789017.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":9636,"url":"https:\/\/xmau.com\/notiziole\/2014\/03\/08\/_aha_solutions_\/","url_meta":{"origin":8905,"position":2},"title":"_Aha! Solutions_ (libro)","author":".mau.","date":"2014-03-08","format":false,"excerpt":"come risolvere problemi matematici","rel":"","context":"In &quot;recensioni&quot;","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":6547,"url":"https:\/\/xmau.com\/notiziole\/2008\/11\/16\/satana_cantor_e\/","url_meta":{"origin":8905,"position":3},"title":"_Satana, Cantor e l&#8217;infinito_ (libro)","author":".mau.","date":"2008-11-16","format":false,"excerpt":"Non solo problemini di logica, ma anche temi della logica matematica contemporanea.","rel":"","context":"In &quot;recensioni&quot;","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":8090,"url":"https:\/\/xmau.com\/notiziole\/2010\/10\/16\/problem_solving\/","url_meta":{"origin":8905,"position":4},"title":"Problem Solving Through Recreational Mathematics (libro)","author":".mau.","date":"2010-10-16","format":false,"excerpt":"Idea interessante, ma mi sa che messa cos\u00ec uccida il divertimento","rel":"","context":"In &quot;recensioni&quot;","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":33006,"url":"https:\/\/xmau.com\/notiziole\/2025\/07\/05\/first-steps-for-math-olympians-libro\/","url_meta":{"origin":8905,"position":5},"title":"First Steps for Math Olympians (libro)","author":".mau.","date":"2025-07-05","format":false,"excerpt":"Problemi che sembrano difficili, ma hanno una soluzione abbastanza semplice.","rel":"","context":"In &quot;rec-2025&quot;","block_context":{"text":"rec-2025","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2025\/"},"img":{"alt_text":"copertina","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/07\/9781470451264.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/8905","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=8905"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/8905\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=8905"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=8905"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=8905"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}