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
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
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] un mercante italiano, Leonardo Fibonacci (detto L. Pisano), visitò l’Oriente arabo ed ebbe così modo di impadronirsi della cultura matematica araba. Nel Liber Abaci (1202) egli volgarizzò il sistema dinumerazione posizionale, trattò algebricamente ...
Leggi Tutto
calcolo
Niccolò Guicciardini
Eseguire operazioni matematiche per risolvere un problema
La soluzione di alcuni quesiti si trova svolgendo un numero finito di operazioni matematiche. Partendo dai dati [...] calcoli
Fino a ora abbiamo parlato di calcoli con i numeri, detti calcoli numerici. Ma è possibile calcolare anche con matematica degli Indiani e degli Arabi. Uno di questi mercanti si chiamava Fibonacci e ha dato non pochi contributi al calcolo ...
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,...