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 [...] problema. Un problema è detto NP (che appartiene alla classe NP) se una macchina di Turing non deterministica è in grado di risolverlo in tempopolinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste ...
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 [...] Negli stessi anni si afferma l'idea che un problema è da considerarsi 'trattabile' se e solo se è risolubile in tempopolinomiale; la classe di tali problemi è indicata con P.
La trasformata veloce di Fourier. Come la classica trasformata di Fourier ...
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 [...] , dovrebbe permettere una maggiore velocità di calcolo in un computer quantistico. La computazione quantistica consente di scomporre in tempopolinomiale in fattori primi un numero intero che sia il prodotto di due numeri primi molto grandi. In tal ...
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 [...] n. e link di natura alquanto diversa è quello polinomiale scoperto da Jones, indicato generalmente con VK(t); si che certe particelle appaiano dal vuoto, si muovano nello spazio-tempo tridimensionale seguendo il cammino corrispondente a un certo n. o ...
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 [...] aggiunti a capacitori e induttori per determinare le costanti di tempo del circuito, e quindi le frequenze di taglio del ricorsivi in cui la funzione di trasferimento è di tipo polinomiale. Sono comunemente indicati con la sigla FIR (finite impulse ...
Leggi Tutto
Teorie unificate
MMirza A. B. Bég
di Mirza A. B. Bég
SOMMARIO: 1. Introduzione. □ 2. La sintesi elettrodebole: dinamica quantistica dei sapori: a) osservazioni preliminari; b) le interazioni deboli [...] forma chiusa ed esso aggiunge un termine non polinomiale alla densità hamiltoniana della gauge unitaria. D'altra campi di Higgs; b) li si accoppia in maniera allo stesso tempo rinormalizzabile e invariante rispetto a Gn; c) si scelgono i parametri ...
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 [...] seguendo questa costruzione, un modello dello specchio. Al tempo di Diocle, e proprio con lui, i 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. ...
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 [...] di natura alquanto diversa. Si tratta di un invariante polinomiale scoperto da Vaughan Jones (v., 1985): questo invariante diventano le linee di universo dei punti nello spazio-tempo. Consideriamo alcuni esempi semplici.
Potrebbe accadere di vedere ...
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 [...] trifogli agganciati. Dopo averla scoperta, c'è voluto qualche tempo per trovare il cammino grafico dalla gassa d'amante chiusa di natura alquanto diversa. Si tratta di un invariante polinomiale scoperto da Vaughan F.R. Jones: questo invariante, ...
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 [...] dal Sole, così da provocare la morte, in un tempo relativamente breve, di tutte le specie viventi o quanto meno algoritmo di Karmarkar, invece, oltre a essere efficiente in teoria, cioè polinomiale, lo è anche in pratica. L'idea nuova di Karmarkar è ...
Leggi Tutto