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
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] e i componenti utilizzati, è richiesto il calcolo dell’andamento nel tempo delle grandezze elettriche di interesse e cioè delle tensioni fra i è passati da complessità esponenziale in n a complessità polinomiale inferiore al terzo grado in n, con n ...
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
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] tra 2 milioni e 20.000 di anni fa ca.), anche in periodi di tempo dell'ordine di uno o due anni soltanto. Esistono prove certe che nel polinomiale) di fattorizzazione per computer quantistici (non sono noti algoritmi di fattorizzazione polinomiali ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] una storia non troppo dispersiva ma che allo stesso tempo coinvolge alcuni temi che sono tra i più importanti ogni problema appartenente a C si può trasformare in X con complessità polinomiale. In altri termini, nessun problema in C è 'più difficile ...
Leggi Tutto
Perceptron: passato e presente
Gérard Dreyfus Léon Personnaz
(Laboratoire d'Électronique, École Supérieure de Physique et de Chimie lndustrielles, Parigi, Francia)
Gérard Toulouse
(Laboratoire de Physique, [...] non lineari Φi sono monomi, cosicché il modello risulta polinomiale. Il vantaggio principale di tale modello è il fatto che questo modo, la funzione q;, che determina l'output al tempo k a partire dagli output e dagli input a istanti precedenti, ...
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
La seconda rivoluzione scientifica: scienze biologiche e medicina. Epidemiologia
Alessandra Parodi
Paolo Vineis
Epidemiologia
Il termine epidemiologia rimanda all'antico significato di epidemia, ossia [...] efficacia del sanguisugio, una delle terapie più diffuse del tempo, in cui constatava come l'estrazione di sangue non una teoria matematica delle epidemie, utilizzando un'equazione polinomiale di terzo grado per descrivere e addirittura predire l ...
Leggi Tutto