{"id":13775,"date":"2016-10-12T04:04:30","date_gmt":"2016-10-12T02:04:30","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/?p=13775"},"modified":"2016-09-29T15:54:45","modified_gmt":"2016-09-29T13:54:45","slug":"_algoritmi_-libro","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2016\/10\/12\/_algoritmi_-libro\/","title":{"rendered":"_Algoritmi_ (libro)"},"content":{"rendered":"

\"9788815254153\" Che cos’\u00e8 un algoritmo? Oramai la metafora classica \u00e8 ben nota: una ricetta, dove per\u00f2 non si trovano quelle indicazioni “un pizzico”, “q.b.” e simili che fanno imbestialire chi come me non capisce perch\u00e9 i dati nonpossano essere specificate una volta per tutte. In questo libro (Carlo Toffalori, Algoritmi<\/a><\/em>, Il Mulino 2015, pag. 208, € 14, ISBN 9788815254153), per\u00f2, Toffalori ci porta pi\u00f9 avanti, dandoci un assaggio di come gli algoritmi si possano catalogare. La differenza tra le classi P (gli algoritmi che hanno una soluzione in tempo che varia come una specifica potenza della dimensione dei dati in ingresso) e NP (gli algoritmi per cui al momento sappiamo solo dimostrare rapidamente che una soluzione dataci \u00e8 in effetti corretta, ma per cui al momento il tempo necessario per trovare una soluzione cresce esponenzialmente con la dimensione dei dati) \u00e8 nota a molti, ma Toffalori aggiunge tante altre classi, creando uno zoo di algoritmi che non si sa ancora classificare in modo unitario. L’unico appunto che posso fare al libro \u00e8 che sceglie di parlare di algoritmi a livelli molto diversi, perdendo probabilmente parte dei lettori e annoiandone il resto. \u00c8 inutile: non si pu\u00f2 scrivere un testo per tutti.<\/p>\n","protected":false},"excerpt":{"rendered":"

gli algoritmi sono importanti anche dal punto di vista teorico<\/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":[914,534],"tags":[],"class_list":["post-13775","post","type-post","status-publish","format-standard","hentry","category-recensioni-2016","category-recensioni"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-3Ab","jetpack-related-posts":[{"id":20198,"url":"https:\/\/xmau.com\/notiziole\/2020\/05\/02\/che-cosa-sono-gli-algoritmi-ebook\/","url_meta":{"origin":13775,"position":0},"title":"Che cosa sono gli algoritmi (ebook)","author":".mau.","date":"2020-05-02","format":false,"excerpt":"Algoritmi per chi non ne sa nulla","rel":"","context":"In "rec-2020"","block_context":{"text":"rec-2020","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2020\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/03\/9788831005609.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":22132,"url":"https:\/\/xmau.com\/notiziole\/2021\/05\/04\/breve-e-universale-storia-degli-algoritmilibro\/","url_meta":{"origin":13775,"position":1},"title":"Breve e universale storia degli algoritmi(libro)","author":".mau.","date":"2021-05-04","format":false,"excerpt":"Un po' di tutto sugli algoritmi","rel":"","context":"In "rec-2021"","block_context":{"text":"rec-2021","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2021\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/05\/9788861054264.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":29159,"url":"https:\/\/xmau.com\/notiziole\/2024\/06\/22\/dentro-lalgoritmo-libro\/","url_meta":{"origin":13775,"position":2},"title":"Dentro l’algoritmo (libro)","author":".mau.","date":"2024-06-22","format":false,"excerpt":"mezza delusione","rel":"","context":"In "rec-2024"","block_context":{"text":"rec-2024","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2024\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/06\/9791280263490-.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":18961,"url":"https:\/\/xmau.com\/notiziole\/2019\/07\/20\/_problemi-algoritmi-e-coding_-libro\/","url_meta":{"origin":13775,"position":3},"title":"_Problemi, algoritmi e coding_ (libro)","author":".mau.","date":"2019-07-20","format":false,"excerpt":"N\u00e9 carne n\u00e9 pesce","rel":"","context":"In "rec-2019"","block_context":{"text":"rec-2019","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/rec-2019\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2019\/07\/9788808320889.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":17523,"url":"https:\/\/xmau.com\/notiziole\/2018\/10\/20\/_algoritmi-di-liberta_-libro\/","url_meta":{"origin":13775,"position":4},"title":"_Algoritmi di libert\u00e0_ (libro)","author":".mau.","date":"2018-10-20","format":false,"excerpt":"Concetti interessanti, ma i dubbi sulla soluzione proposta restano","rel":"","context":"In "rec-2018"","block_context":{"text":"rec-2018","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/rec-2018\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/10\/9788868437619.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":11985,"url":"https:\/\/xmau.com\/notiziole\/2015\/10\/10\/_9-algoritmi-che-hanno-cambiato-il-futuro_-libro\/","url_meta":{"origin":13775,"position":5},"title":"_9 algoritmi che hanno cambiato il futuro_ (libro)","author":".mau.","date":"2015-10-10","format":false,"excerpt":"L'informatica per chi informatico non \u00e8","rel":"","context":"In "recensioni"","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"9788850331697","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2015\/10\/9788850331697.jpg?resize=350%2C200","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\/13775","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=13775"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/13775\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=13775"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=13775"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=13775"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}