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
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
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...
zero
żèro agg. e s. m. [dal lat. mediev. zèphyrum, adattam. (Leonardo Fibonacci nel Liber abbaci, 1202) dell’arabo ṣifr «nulla, zero», calco del sanscr. śūnyá «vuoto» e poi «zero» (v. anche cifra)]. – 1. a. Primo numero della successione naturale...