{"id":28145,"date":"2024-01-17T04:51:08","date_gmt":"2024-01-17T03:51:08","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=28145"},"modified":"2024-02-09T10:16:47","modified_gmt":"2024-02-09T09:16:47","slug":"esistono-oscillatori-di-tutti-i-periodi-in-life","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2024\/01\/17\/esistono-oscillatori-di-tutti-i-periodi-in-life\/","title":{"rendered":"Esistono oscillatori di tutti i periodi in Life"},"content":{"rendered":"

Immagino e spero che conosciate tutti Life: il “gioco” (uso le virgolette perch\u00e9 non c’\u00e8 nessun vero giocatore: una volta decisa la configurazione di partenza il prosieguo \u00e8 ) ideato da John Horton Conway in cui si vede evolvere una configurazione di caselle in un campo quadrettato infinito. Ciascuna “cella” (quadretto) pu\u00f2 essere “viva” (colorata di nero) o “morta” (colorata di bianco), e ha otto vicini (le celle che hanno almeno un punto di contatto con quella di partenza). A ogni “generazione” le celle che hanno meno di due oppure pi\u00f9 di tre vicini muoiono; quelle con due o tre vicini continuano a vivere, e nelle posizioni con esattamente tre vicini vivi nasce una nuova cella. In Life si pu\u00f2 costruire praticamente di tutto: \u00e8 stato infatti dimostrato che \u00e8 equivalente a una macchina di Turing.<\/p>\n

\"blocco  \"oscillatore  \"ape<\/p>\n

Alcune configurazioni hanno la caratteristica che ritornano allo stato iniziale dopo un certo numero di generazioni; la configurazione viene detta oscillatore<\/b> e il numero di generazioni che riporta alla configurazione iniziale \u00e8 detto periodo<\/b> dell’oscillatore. Qui sopra vedete un blocco<\/a> (che ha banalmente periodo 1), un semaforo<\/a> (periodo 2: a ogni generazione ci sono tre celle vive, o in orizzontale o in verticale), e un’ape operaia<\/a> (periodo 9). Se cliccate sui link potete vedere come le configurazioni evolvono. <\/p>\n

Una domanda che ci si pu\u00f2 porre \u00e8 se esistano oscillatori di un qualunque periodo. Dovrebbe essere evidente che basta verificare la cosa per i periodi che sono una potenza di un numero primo: se un numero \u00e8 esprimibile come il prodotto di due fattori primi tra loro basta partire con le due configurazioni corrispondenti poste sufficientemente lontane tra di loro perch\u00e9 non interagiscano. Resta comunque un numero infinito di configurazioni originali da trovare: la situazione si sblocc\u00f2 nel 1996, quando David Buckingham mostr\u00f2<\/a> che era possibile trovare un oscillatore<\/a> che poteva essere modificato per generare un qualunque periodo maggiore o uguale a 61. Nel 2013 il limite \u00e8 sceso a 43, grazie a Mike Playle e al suo Snark Loop <\/a> che poteva essere banalmente modificata per generare un qualunque periodo maggiore o uguale a 43. <\/p>\n

Restavano dunque da riempire solo alcuni buchi, e lo scorso dicembre alcuni ricercatori hanno pubblicato un articolo<\/a> dove mostrano gli ultimi due oscillatori mancanti, di periodo 19 e 41. Tutto questo \u00e8 stato reso possibile dalla teoria – nuovi metodi di ricerca – e dalla pratica, vale a dire computer molto veloci per testare le configurazioni. \u00c8 sempre bello quando un problema viene risolto definitivamente, no?<\/p>\n

(immagini da Conway’s Life<\/a>)<\/small><\/p>\n","protected":false},"excerpt":{"rendered":"

Immagino e spero che conosciate tutti Life: il “gioco” (uso le virgolette perch\u00e9 non c’\u00e8 nessun vero giocatore: una volta decisa la configurazione di partenza il prosieguo \u00e8 ) ideato da John Horton Conway in cui si vede evolvere una configurazione di caselle in un campo quadrettato infinito. Ciascuna “cella” (quadretto) pu\u00f2 essere “viva” (colorata […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","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":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[976,214],"tags":[],"class_list":["post-28145","post","type-post","status-publish","format-standard","hentry","category-matelight-2024","category-matematica_light"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-7jX","jetpack-related-posts":[{"id":35947,"url":"https:\/\/xmau.com\/notiziole\/2026\/02\/11\/conways-game-of-death\/","url_meta":{"origin":28145,"position":0},"title":"Conway’s Game of Death","author":".mau.","date":"2026-02-11","format":false,"excerpt":"Un'interessante progetto che mischia Life con Space Invaders","rel":"","context":"In "curiosit\u00e0 2026"","block_context":{"text":"curiosit\u00e0 2026","link":"https:\/\/xmau.com\/notiziole\/category\/curiosita\/curiosita-2026\/"},"img":{"alt_text":"una schermata del Game of Death","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2026\/02\/gameofdeath-300x198.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":7301,"url":"https:\/\/xmau.com\/notiziole\/2009\/08\/16\/gioco_della_dom_20\/","url_meta":{"origin":28145,"position":1},"title":"gioco della domenica: GridWorks","author":".mau.","date":"2009-08-16","format":false,"excerpt":"gioco di logica con uno schema minimale","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":7385,"url":"https:\/\/xmau.com\/notiziole\/2009\/09\/13\/gio\/","url_meta":{"origin":28145,"position":2},"title":"gioco della domenica: Popnus","author":".mau.","date":"2009-09-13","format":false,"excerpt":"Mah. Questo giochino non sono riuscito bene a capirlo. Assomiglia ai soliti \"metti tre palline vicine cos\u00ec le fai fuori\", per\u00f2 ci sono anche le palline a forma di bomba che devi fare fuori prima che scoppino, e inoltre puoi spostare le palline pi\u00f9 o meno a piacere e non\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":28653,"url":"https:\/\/xmau.com\/notiziole\/2024\/04\/14\/quizzino-della-domenica-caselle-vicine\/","url_meta":{"origin":28145,"position":3},"title":"Quizzino della domenica: Caselle vicine","author":".mau.","date":"2024-04-14","format":false,"excerpt":"Una scacchiera di dimensioni 999\u00d7999 ha caselle colorate di bianco e di nero. Ogni casella nera che non si trova su un bordo della scacchiera ha esattamente cinque caselle bianche tra le sue otto che la circondano; ogni casella bianca che non si trova su un bordo della scacchiera ha\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\/2024\/04\/q691a.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/04\/q691a.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/04\/q691a.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":7928,"url":"https:\/\/xmau.com\/notiziole\/2010\/06\/20\/gioco_della_dom_65\/","url_meta":{"origin":28145,"position":4},"title":"gioco della domenica: Rotato","author":".mau.","date":"2010-06-20","format":false,"excerpt":"ruota lo schermo per mettere insieme i pezzi dello stesso colore!","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":15073,"url":"https:\/\/xmau.com\/notiziole\/2017\/06\/29\/porto-sicuro-piu-vicino\/","url_meta":{"origin":28145,"position":5},"title":"“Porto sicuro pi\u00f9 vicino”","author":".mau.","date":"2017-06-29","format":false,"excerpt":"Mi meraviglio che il nostro governo non abbia pensato ad assumere qualche attentatore da piazzare nei porti meridionali, in modo da poter affermare con cognizione di causa \"Non si pu\u00f2 far sbarcare i migranti, perch\u00e9 il porto non \u00e8 sicuro\".","rel":"","context":"In "relax"","block_context":{"text":"relax","link":"https:\/\/xmau.com\/notiziole\/category\/relax\/"},"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\/28145","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=28145"}],"version-history":[{"count":4,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/28145\/revisions"}],"predecessor-version":[{"id":28154,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/28145\/revisions\/28154"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=28145"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=28145"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=28145"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}