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 [...] una prima classificazione degli algoritmi. Una prima possibilità è che τ(L) sia una funzionepolinomiale di L o sia limitata superiormente da una funzionepolinomiale in L. Una seconda possibilità è che non esista nessun polinomio in L di grado ...
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 [...] e più tardi il polinomio di Jones) nella forma di una funzione di partizione della meccanica statistica, e V. Jones scoprì invarianti di n. e link di natura alquanto diversa è quello polinomiale scoperto da Jones, indicato generalmente con VK(t); si ...
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 [...] molte coppie di funzioni f(n)⟨g(n) per cui esistono problemi risolubili in tempo g(n) ma non in tempo f(n). Negli stessi anni si afferma l'idea che un problema è da considerarsi 'trattabile' se e solo se è risolubile in tempo polinomiale; la classe ...
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 [...] e più tardi il polinomio di Jones) nella forma di una funzione di partizione della meccanica statistica, e Vaughan Jones scoprì invarianti natura alquanto diversa. Si tratta di un invariante polinomiale scoperto da Vaughan Jones (v., 1985): questo ...
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 [...] Karmarkar, invece, oltre a essere efficiente in teoria, cioè polinomiale, lo è anche in pratica. L'idea nuova di Karmarkar maggiore o uguale al minimo numero di punti critici di una funzione di Morse su M. Una caso particolare di questa congettura ...
Leggi Tutto