La grande scienza. Teoria dei numeri
Anatolij A. Karatsuba
Teoria dei numeri
La teoria dei numeri o, adottando una locuzione di Carl Friedrich Gauss (1777-1855), l'aritmetica superiore, è lo studio [...] degli indici per p grandi è un'operazione molto complessa, e su questa complessità si fondano molti metodi di codifica 'sicura'. Proprio alla crittografia deve la sua comparsa la teoria 'computazionale' dei numeri che studia il 'riconoscimento' della ...
Leggi Tutto
L'Eta dei Lumi: matematica. I metodi numerici
Peter Schreiber
I metodi numerici
Il XVII sec. è stato in generale un 'secolo geometrico'. A parte alcune considerazioni di carattere puramente numerico, [...] soluzione esiste e sotto quali è unica). I recenti sviluppi dell'algebra computazionale hanno riproposto questo ordine di problemi in un contesto diverso e più complesso.
3) Nella pratica solo una soluzione nel senso (b) è effettivamente utilizzabile ...
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. [...] Berstel e Perrin 1985).
Automi e gruppi
La 'teoria computazionale dei gruppi' è una branca della teoria dei gruppi spazio vettoriale di dimensione finita sul campo dei numeri complessi; le transizioni sono trasformazioni unitarie di tale spazio. Uno ...
Leggi Tutto
Wavelets
IIgnazio D'Antone
di Ignazio D'Antone
SOMMARIO: 1. Introduzione. ▭ 2. La trasformata wavelet continua. ▭ 3. La trasformata wavelet discreta. ▭ 4. Analisi a multirisoluzione. ▭ 5. Proprietà [...] e 8). Questa soluzione è molto efficiente dal punto di vista computazionale, in quanto richiede il calcolo di due filtraggi unidimensionali anziché di uno bidimensionale, con una complessità, quindi, dell'ordine di 2N e non N2. Per la decomposizione ...
Leggi Tutto
Simulazioni numeriche
Alfio Quarteroni
La modellistica matematica mira a descrivere in termini matematici i molteplici aspetti del mondo reale e la loro dinamica evolutiva. Essa costituisce la terza [...] comprendere meglio la fisica di fenomeni complessi e contribuire alla progettazione di prodotti e tecnologie innovative.
Un aspetto importante nel calcolo scientifico è rappresentato dalla fluidodinamica computazionale (CFD), la disciplina che mira a ...
Leggi Tutto
Biomatematica
Vincenzo Capasso
Nel Saggiatore (1623), Galileo Galilei sosteneva che «l’Universo […] è scritto in lingua matematica, e i caratteri sono triangoli, cerchi e altre figure geometriche […]; [...] genetica fino alle cellule, agli organi, agli organismi. Le tecniche di riduzione della conseguente complessità analitica e computazionale devono essere in grado di catturare le informazioni derivanti dalle dinamiche a livello individuale (geni ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'analisi numerica
Paolo Zellini
L'analisi numerica
L'analisi numerica moderna comincia a delinearsi verso la metà del XX sec., con le prime [...] si consolidò, fino a suggerire nuove strategie computazionali basate su questa approssimazione e su algoritmi efficienti , oltre a un'analisi dell'errore, anche uno studio della complessità algoritmica, e von Neumann fu certo tra i primi ad avvertire ...
Leggi Tutto
Macchina di Turing
Mauro Cappelli
Modello di agente di calcolo adatto a simulare la logica di qualsiasi algoritmo computazionale. La macchina formale fu proposta nel 1936 dal logico e matematico britannico [...] se per un problema non esiste una macchina di Turing in grado di risolverlo allora il problema si dice incomputabile o irrisolvibile.
→ Complessità algoritmica; Informatica teorica; Intelligenza artificiale; Sistemi chimico-fisici: autorganizzazione ...
Leggi Tutto
neuronale
agg. [der. di neurone]. – 1. Di neuroni, relativo al neurone: formazioni n.; degenerazione neuronale. In partic., in biofisica, rete n., la complessa rete di cellule (i neuroni), con un numero enorme di interconnessioni reciproche...
indice
ìndice s. m. [dal lat. index -dĭcis, propr. «indicatore», der. del tema di indicare «indicare»]. – 1. In senso generico ed etimologico (da cui si sviluppano tutti i sign. particolari), qualsiasi cosa che serve a indicare. In origine...