Numeri, calcoli, misure
Anna Parisi
L'invenzione dei numeri
Fin da tempi antichissimi gli esseri umani sapevano contare. L'uso dei numeri rendeva possibile la risoluzione di molti problemi legati alla [...] ×2×2
9=3×3
10=2×5
Uno strano numero: lo zero
Il numero zero indica la mancanza di oggetti, di elementi in un certo insieme. Zero mele significa non avere ancora i sistemi di calcoli dei Romani. Nel 13° secolo, Leonardo Fibonacci, colpito della ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] n il numero p(n) di blocchi distinti di lunghezza n che vi compaiono è n+1 (si può dimostrare che se p(n)≤n, allora è una costante, e la parola x è definitivamente periodica). L'esempio più semplice di parola sturmiana è la parola diFibonacci:
[11 ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] n il numero p(n) di blocchi distinti di lunghezza n che vi compaiono è n+1; si può dimostrare che se p(n)≤n, allora è una costante, e la parola x è definitivamente periodica. L'esempio più semplice di parola sturmiana è la parola diFibonacci:
[11] f ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] n>n′, per ogni dato di dimensione n, l'algoritmo esegue un numerodi passi limitato da cf(n) e che di dati autoadattative, in particolare i Fibonacci heaps, che permettono di eseguire efficientemente sequenze di operazioni di interrogazione e di ...
Leggi Tutto
Programmazione, algoritmi di
Alessandro Panconesi
Il termine algoritmo denota un procedimento sistematico ed esplicitato nei suoi passi elementari per l’esecuzione di un calcolo, inteso nella sua accezione [...] particolare Leonardo da Pisa detto Fibonacci, secondo alcuni perché era figlio di Bonaccio, soprannome dato al padre numeri e il cosidetto setaccio di Eratostene: si tratta di un algoritmo che, dato un numero N, calcola tutti i numeri primi minori di ...
Leggi Tutto
serie
sèrie s. f. [dal lat. series, der. di serĕre «intrecciare, infilare»]. – 1. Successione ordinata e continua di elementi, concreti o astratti, dello stesso genere: è il quarto nella s. dei papi, degli imperatori romani; la s. dei numeri...
successione
successióne s. f. [dal lat. successio -onis, der. di succedĕre «succedere»]. – 1. Il succedere ad altri, cioè il subentrare, il prendere il posto di un altro in una carica, in un ufficio, in un titolo, nella proprietà di un bene,...