complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] . Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione della ...
Leggi Tutto
entalpia
Simone Gelosa
Funzione di stato della termodinamica. Si tratta di una grandezza estensiva, solitamente indicata con la lettera H e che nel sistema internazionale è espressa in joule (J). Se, [...] integrazione
essendo T0 una temperatura di riferimento. Solitamente la dipendenza della capacità termica dalla temperatura viene espressa mediante una relazione polinomiale del tipo Cπ=a+bT+cT2 +…, per cui risulta
HΤ0 = a(T−T0) + 1/2(T2−T02) +
+1/3 ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] si era rivelato poco efficiente nei casi pratici. L'algoritmo di Karmarkar, invece, oltre a essere efficiente in teoria, cioè polinomiale, lo è anche in pratica. L'idea nuova di Karmarkar è di considerare non i vertici del simplesso dei vincoli, ma ...
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 [...] con una funzione lineare, e nell'intervallo [0°, 40°] con un polinomio di secondo grado. Si ottengono così per d un'espressione polinomiale di secondo grado nel primo caso e una di terzo grado nel secondo. Il calcolo è allora più semplice:
per i∈[40 ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] stessi anni si afferma l'idea che un problema è da considerarsi 'trattabile' se e solo se è risolubile in tempo polinomiale; la classe di tali problemi è indicata con P.
La trasformata veloce di Fourier. Come la classica trasformata di Fourier è ...
Leggi Tutto
Anatomia
N. del seno (o n. seno-atriale) Formazione anatomica situata nell’atrio destro del cuore, in corrispondenza dello sbocco della vena cava superiore, importante nella regolazione del ritmo cardiaco.
Astronomia
Per [...] numero di allacciamento di due anelli separati è nullo.
Un invariante di n. e link di natura alquanto diversa è quello polinomiale scoperto da Jones, indicato generalmente con VK(t); si tratta di un polinomio nella variabile t1/2 e nella sua inversa ...
Leggi Tutto
Dispositivo che permette di modificare determinate componenti o caratteristiche di un segnale sonoro, luminoso o elettrico.
Apparecchiatura attraverso la quale si fa passare un fluido allo scopo di trattenere [...] impulsiva risulta di durata infinita. F. trasversali F. numerici non ricorsivi in cui la funzione di trasferimento è di tipo polinomiale. Sono comunemente indicati con la sigla FIR (finite impulse response). In tali f. il campione di uscita in un ...
Leggi Tutto
Nodi e fisica
Louis H. Kauffman
Nel secolo scorso lord Kelvin (William Thomson) ideò la cosiddetta teoria degli atomi vortice in cui gli atomi erano visti come mulinelli nell'etere, che si supponeva [...]
Discutiamo in questo paragrafo di un invariante di nodi e link di natura alquanto diversa. Si tratta di un invariante polinomiale scoperto da Vaughan F.R. Jones: questo invariante, indicato generalmente con VK(t), è un polinomio nella variabile t1/2 ...
Leggi Tutto
Nodi e fisica
Louis H. Kauffman
Sommario: 1. Introduzione. 2. Come fissare un nodo: le mosse di Reidemeister. 3. Invarianti di nodi e links: un primo passo. 4. Il polinomio di Jones. 5. Il polinomio [...] . Discutiamo in questo capitolo un invariante di nodi e links di natura alquanto diversa. Si tratta di un invariante polinomiale scoperto da Vaughan Jones (v., 1985): questo invariante, indicato generalmente con VK (t), è un polinomio nella variabile ...
Leggi Tutto
La fisica oggi
Vittorio Silvestrini
Folco Scudieri
In base alla prevalente ricerca scientifica svolta nel primo decennio del 21° sec., e all’interesse che le fonti di informazione hanno riservato ai [...] permettere una maggiore velocità di calcolo in un computer quantistico. La computazione quantistica consente di scomporre in tempo polinomiale in fattori primi un numero intero che sia il prodotto di due numeri primi molto grandi. In tal modo ...
Leggi Tutto