Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] e due interi positivi h e k, stabilire se esiste una partizione di A in k sottoinsiemi tale che la somma degli elementi in ogni sottoinsieme sia minore o ugale a h.
Problema delle equazioni diofantine quadratiche (Pedq). Dati tre interi positivi ...
Leggi Tutto
Scienza greco-romana. Diofanto di Alessandria
Roshdi Rashed
Diofanto di Alessandria
Nel corso degli ultimi decenni la nostra conoscenza dell’opera di Diofanto di Alessandria è cambiata in maniera considerevole, [...] i problemi indeterminati sono intercalati da problemi determinati e si nota l’assenza di problemi – come quello della somma di due cubi uguale a un cubo – che avrebbero dovuto trovare la loro collocazione in un’opera del genere. Se dunque Diofanto ...
Leggi Tutto
L'Ottocento: matematica. Equazioni differenziali ordinarie
Jeremy Gray
Equazioni differenziali ordinarie
Variabili reali
Durante il XVIII sec. i matematici avevano risolto un numero crescente di equazioni [...] individuare l'insieme dei valori di x o di z per i quali la somma della serie è un valore finito. Egli aveva dimostrato che, se si escludono f(z) ha un polo in z=z0 se 1/f(z0) è uguale a zero; essa ha un punto singolare essenziale se né f(z0) né 1/f( ...
Leggi Tutto
Convessità
Arrigo Cellina
La convessità è un concetto della matematica elementare; le parole concavo e convesso fanno parte del linguaggio quotidiano. Eppure questo semplice concetto, unito ad altre [...] ; nel secondo si approssima un insieme di funzioni a quadrato sommabile, che abbiano una fissata convergenza della serie dei quadrati dei coefficienti di Fourier, con funzioni ottenute da somme finite di Fourier. In entrambi i casi si usano specifici ...
Leggi Tutto
L'Ottocento: matematica. Calcolo geometrico
Paolo Freguglia
Gert Schubring
Calcolo geometrico
Uno degli aspetti che hanno caratterizzato lo sviluppo della matematica nell'Ottocento è rappresentato [...] occupa sempre lo spazio maggiore. Esso è caratterizzato da tre proprietà:
a) l'ordine, vale a dire la dimensione, dei fattori aumenta e, precisamente, l'ordine del prodotto è la somma degli ordini dei fattori;
b) è anticommutativo: cambiando l'ordine ...
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à [...] funzione oscillante con media zero, cioè
e con trasformata di Fourier ψ᾿(ω) tendente a zero per ω → 0 e per ω → ∞; cioè la wavelet deve medio, e dai dettagli, che sono valori piccoli da sommare o sottrarre all'approssimazione. Pertanto, la FWT si ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La matematizzazione della biologia e la biomatematica
Giorgio Israel
La matematizzazione della biologia e la biomatematica
Le sorgenti concettuali [...] (1796-1874), fondatore della 'fisica sociale', che pure fu uno dei pochi a interessarsene, per proporne una correzione nei seguenti termini: "la resistenza, o la somma degli ostacoli allo sviluppo di una popolazione è come il quadrato della velocità ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La topologia degli insiemi di punti
Roger Cooke
Brian Griffith
La topologia degli insiemi di punti
La topologia generale o topologia degli insiemi [...] punto e sé stesso è zero; la distanza è simmetrica (la distanza tra a e b è uguale alla distanza tra b e a); la distanza tra due punti a e c è minore o uguale alla somma delle distanze tra questi due punti e un punto b. Quest'ultima proprietà prende ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria della ricorsivita
Piergiorgio Odifreddi
Teoria della ricorsività
La teoria della ricorsività affronta lo studio delle funzioni con lo [...] soglia fisso che determina la presenza o assenza di risposta, ed entranti in azione in modo sincronizzato a intervalli regolari quando la somma algebrica degli impulsi dei neuroni adiacenti raggiunge la soglia. McCulloch e Pitts provarono che un tale ...
Leggi Tutto
potenziale
potenziale [agg. e s.m. Der. del lat. potentialis, da potentia "potenza"] [LSF] (a) In contrapp. ad attuale, di ciò che ha la capacità di esplicarsi in qualcosa, ma non attuandosi ancora. [...] R(1-vR/c)], A=Qv/[4πε₀R(1-vR/c)], ove vR è la velocità ordinaria della sorgente lungo la direzione radiale R. La correzione 1/(1-vR/c) è prodotta dal fatto che i p. di Lienard-Wiechert sono integrali sulla densità di carica e risultano dalla somma di ...
Leggi Tutto
somma
sómma s. f. [lat. sŭmma, propr. «il punto più alto», femm. sostantivato dell’agg. sŭmmus «sommo»]. – 1. a. In matematica, il risultato dell’operazione di addizione e, nell’uso corrente ma meno propriam., l’operazione stessa: la s. di...
sommare
v. tr. e intr. [der. di somma] (io sómmo, ecc.). – 1. tr. a. Addizionare, eseguire un’addizione, calcolare una somma: s. due numeri, due quantità, due angoli; s. un numero con un altro o, meno com., a un altro. b. estens. Aggiungere,...