GLOSSARIO



Aliante o glider : pattern di Life formato da 5 celle che si sposta in diagonale di 1 casella ogni 4 istanti. Nella figura sono indicate le quattro forme che assume (all'istante 5 ha la stessa forma iniziale ma si è spostato verso S-E).

si sposta di 1 casella in diagonale




Applet : le applet sono dei piccoli programmi scritti in Java (un linguaggio di programmazione della Sun) che hanno rivoluzionato il mondo delle comunicazioni via Internet. Quando vi connettete con un server che dispone di questi programmi il vostro computer carica il byte-code relativo (che è indipendente dalla piattaforma che utilizzate). Esso viene interpretato dalla macchina virtuale Java del vostro browser (per esempio tutte le versioni recenti di Netscape e Internet Explorer).




Intorno : si tratta di un concetto fondamentale nella definizione di un automa cellulare, legato con il concetto di località. Una cella è sensibile - cioè riceve input - soltanto da alcune celle che le sono "vicine". L'intorno precisa in modo esatto questo vago concetto di vicinanza che varia a seconda della funzione dell'automa cellulare: per esempio per alcuni scopi può essere importante che la cella riceva informazioni solo dalle 3 celle che le sono immediatamente sopra, o da quelle che le sono accanto in diagonale, ecc.
Gli intorni più usati sono quelli di Moore e di von Neumann, che vedete nelle figure sottostanti nel caso di raggio=1. Se il raggio è più grande l'intorno va espanso corrispondentemente.

intorno di von Neumann Intorno di von Neumann intorno di Moore Intorno di Moore




Mangiatore o eater : particolare pattern in Life che elimina un aliante (o altre configurazioni mobili) disintegrandolo in un certo numero di passi al termine dei quali si ritrova esattamente come all'inizio.




Max : il più piccolo esempio in Life di una configurazione che riempie, con densità 1/2, tutto lo spazio a velocità metà di quella della luce.




Oscillatore : ogni configurazione in Life che ritorna uguale a se stessa dopo un certo numero di passi. (Vedi "semaforo")




Parte intera : dato un numero reale v si definisce parte intera di v il più grande numero intero minore o uguale a v. La parte intera di v si denota con [v]. Per esempio [5/2]=2, [1/3]=0.




Regola di nascita : è la regola che stabilisce quali sono gli intorni di una cella inattiva che la rendono attiva al passo successivo.




Regola di sopravvivenza : è la regola che stabilisce quali sono gli intorni di una cella attiva che la lasciano attiva al passo successivo.




Regole totalistiche : sono regole dove la regola di sopravvivenza e quella di nascita dipendono solo dal numero di celle attive che sono nell'intorno e non, per esempio, dalla loro posizione relativa.




Segno : la funzione segno è definita per tutti i numeri diversi da 0. Dato x non nullo, segno(x)=1 se x è positivo, segno(x)=-1 se x è negativo.




Semaforo: come si vede in figura è un oscillatore di periodo 2. Esso compare assai spesso a partire da una configurazione casuale.

semaforo




Trascendenti (numeri) : l'insieme R dei numeri reali si divide in due parti: i numeri algebrici e i numeri trascendenti. I primi sono tutti i numeri che sono zero di almeno un polinomio con i coefficienti razionali; gli altri si dicono appunto trascendenti. Naturalmente tutti i trascendenti sono irrazionali, ma non viceversa.




Universo : oltre all'universo chiuso che abbiamo considerato ci può essere un universo illimitato dove la macchina continua ad allocare memoria a mano a mano che gli oggetti si espandono allargando i confini; naturalmente su un computer reale esiste comunque il limite di una memoria finita. Nell'applet di Paul Calahan l'universo è illimitato.
Quando l'universo è limitato invece che chiuso può essere riflettente e rispedire indietro ogni oggetto che colpisca i bordi. Infine può essere assorbente: in questo caso al di là dei bordi si considera una zona di celle inattive e che rimangono tali (inerti).