La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] problema decisionale ci si propone di verificare una soluzione proposta, lo si può fare in un tempo che è funzionepolinomiale (e non esponenziale) di n. Dunque un ipotetico computer ad architettura altamente parallela, in cui ogni unità parallela ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. L'algebra e il suo ruolo unificante
Roshdi Rashed
L'algebra e il suo ruolo unificante
La seconda metà del VII sec. vede il costituirsi [...] la relazione tra l'esistenza delle soluzioni e la posizione della costante c in rapporto al massimo della funzionepolinomiale. È a questo proposito che egli introduce nuovi concetti, nuovi procedimenti e un nuovo linguaggio; anzi, definisce un ...
Leggi Tutto
La civilta islamica: teoria fisica, metodo sperimentale e conoscenza approssimata. Specchi ustori, anaclastica e diottrica
Roshdi Rashed
Specchi ustori, anaclastica e diottrica
Esiste una particolare [...] parte più fisica dell'ottica geometrica.
Il metodo resta tuttavia intrinsecamente limitato, poiché la funzione lineare, così come la funzionepolinomiale di secondo grado, è legata alle condizioni dell'esperimento della rifrazione nei due mezzi, aria ...
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. [...] : il tempo impiegato per una computazione da una macchina di Turing deterministica è maggiorato da una funzionepolinomiale. Un'altra classe importante è la classe NP: è definita come la P, ma ammette però anche macchine di Turing non deterministiche ...
Leggi Tutto
La grande scienza. Calcolo delle variazioni
Gianni Dal Maso
Calcolo delle variazioni
Un problema di grande importanza nella matematica pura e applicata è la ricerca dei valori massimi o minimi di grandezze [...] ) tenda a F(u). È questo il 'fenomeno di Lavrentiev', molto studiato negli anni Ottanta e Novanta. Vi sono esempi in cui f è una funzionepolinomiale, soddisfa la [6] e la [9] e ha un punto di minimo u in AC([a,b]), e un diverso punto di minimo v in ...
Leggi Tutto
Variazioni, calcolo delle
Gianni Dal Maso
Un problema di grande importanza nella matematica pura e applicata è la ricerca dei valori massimi o minimi di grandezze dipendenti da variabili di tipo numerico [...] (un) tenda a F(u). È questo il fenomeno di Lavrentiev, molto studiato negli anni Ottanta e Novanta. Vi sono esempi in cui f è una funzionepolinomiale, soddisfa la [6] e la [9] e ha un punto di minimo u in AC([a,b]) ma un diverso punto di minimo v in ...
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 [...] : il tempo impiegato per una computazione da una macchina di Turing deterministica è maggiorato da una funzionepolinomiale. Un'altra classe rilevante è la NP, definita come la P, ma che ammette anche macchine di Turing non deterministiche. Si ...
Leggi Tutto
Serie storiche, analisi delle
Franco Giusti
Finalità
Una serie storica è un insieme finito cronologicamente ordinato di osservazioni x₁, x₂, x₃,..., xT relative a un carattere X, generalmente equidistanti, [...] periodo dell'anno precedente; per esso si ammette un comportamento regolare che consente di descriverlo mediante una funzionepolinomiale del tempo di grado opportuno - i cui parametri vengono generalmente stimati con il metodo dei minimi quadrati ...
Leggi Tutto
equazione
Uguaglianza fra due espressioni algebriche (funzioni) contenenti una o più quantità variabili (incognite dell’e.), verificata solo per alcuni valori di queste (soluzioni o radici dell’e.). [...] quarto grado (teorema di Ruffini-Abel). La ricerca delle radici corrisponde alla ricerca degli zeri di una funzionepolinomiale e si rivela particolarmente preziosa nella ricerca dei punti di ottimo (necessariamente zeri della derivata prima). Altro ...
Leggi Tutto
regressione non parametrica, modelli di
Samantha Leorato
Modelli di regressione (➔ regressione, modelli e stimatori di) che hanno come oggetto di interesse una caratteristica della distribuzione condizionata [...] dei valori Yi osservati.
Principali lisciatori lineari di regressione
Uno spline di regressione approssima la funzione attraverso una funzionepolinomiale (tipicamente lineare, quadratica o cubica) a tratti. Il tipo più semplice è lo spline lineare ...
Leggi Tutto