Archivi tag: potenza

Le magie del logaritmo binario

Tempo addietro abbiamo parlato dell’algoritmo di bisezione, una tecnica di ricerca estremamente efficiente in grado di identificare un valore in un numero di passaggi sorprendentemente basso. Riassumiamo brevemente i termini della questione: si tratta di azzeccare un numero intero tra … Continua a leggere

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | Lascia un commento

Tecnica ed estetica del … logaritmo

Nella serie di post pubblicati fino ad oggi, abbiamo messo nella nostra “borsa del matematico” una certa quantità di “ferri del mestiere”. Con Peano abbiamo imparato a contare, con Cantor abbiamo anche capito come gestire gli insiemi infiniti enumerabili. Conosciamo … Continua a leggere

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , , | 2 commenti

Un albero che ha cambiato il mondo …

La volta scorsa abbiamo visto, in termini di algoritmo, un modello matematico del nostro metodo di ricerca per bisezione. Abbiamo anche visto come l’algoritmo proposto sia estremamente efficiente. Ogni algoritmo può essere rappresentato efficacemente mediante un’altro importante strumento che abbiamo … Continua a leggere

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | 2 commenti