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 [...] diricerca le eventuali preclusioni di ordine metafisico, rendendo i sistemi viventi conoscibili anche in via di intero positivo) l’insieme di tutte le istanze di dimensione L e t(a, p) il tempo di calcolo necessario all’algoritmo a per risolvere l’ ...
Leggi Tutto
Attributo di disciplina che utilizza nell’indagine teorica l’elaboratore elettronico come sistematico strumento di lavoro, per es. la meccanica c., la linguistica c.; si dice c. anche il procedimento che [...] ricerca interdisciplinare, alla confluenza della matematica, dell’informatica e delle varie scienze, che studia tali modelli. L’evoluzione di quest’ultima è stata particolarmente rapida grazie al notevole sviluppo degli elaboratori e degli algoritmi ...
Leggi Tutto
spettro In varie discipline scientifiche e tecniche, termine frequentemente usato per indicare la composizione armonica di una grandezza variabile nel tempo.
Botanica
S. biologico Lo s. ottenuto dalle [...] trasformazione di Fourier. Nel caso di segnali campionati ciò è ottenuto mediante l’algoritmo della trasformata veloce di Fourier G.F. Frobenius. L’unificazione dei due rami diricerca è merito degli studi di Hilbert e M. Riesz agli inizi del 20° ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] quindi la sicurezza di RSA si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il in vitro. L'esperimento rientra nel programma diricercadi Folkman, che mira a stabilire il ruolo dell ...
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 [...] in un campo finito. Tale scoperta apre la strada alla ricercadi un algoritmo efficace per la fattorizzazione dei polinomi a coefficienti interi, in grado di sostituire l'algoritmodi Kronecker che possiede uno scarsissimo valore pratico. L'idea è ...
Leggi Tutto
Imparare a generalizzare
Manfred Opper
(Neural Computing Research Group, Aston University Birmingham, Gran Bretagna)
Questo saggio fornisce un'introduzione alle teorie che mirano alla comprensione della [...] algoritmi ottimizzati. Oltre alla estensione dell'approccio a reti più complicate, una comprensione della robustezza del comportamento 'tipico' e un'interpolazione all'altro estremo (lo scenario di caso peggiore) è una importante direzione diricerca ...
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 [...] - A-2 dell'anello chiuso, può essere vista come un algoritmo ricorrente per il calcolo dell'ampiezza, e in questa forma ritroviamo attualmente oggetto diricerca, mentre nel caso tridimensionale sono già noti numerosi esempi di ampiezza topologica ...
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 [...] Khachiyan nel 1979, ma l'algoritmo si era rivelato poco efficiente nei casi pratici. L'algoritmodi Karmarkar, invece, oltre a .
Analizzato il DNA di una foglia di magnolia di 20 milioni di anni fa. Un gruppo diricerca della University of California ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] utile e diffuso strumento della programmazione lineare. L'algoritmo permette di risolvere efficientemente molti problemi di ottimizzazione che si presentano in modo naturale in ambiti che variano dalla ricerca operativa alla teoria dei giochi e alla ...
Leggi Tutto
compressibilita
compressibilità [Der. di compressibile] [FML] La proprietà dei corpi di diminuire di volume quando siano compressi, sinon. di comprimibilità; generic., si può dire che tale proprietà [...] c. è nulla. Per estensione, il termine è usato con rifer. alla ricerca scientifica in generale, che, per es. mediante la scoperta di leggi, tende costantemente ad aumentare la c. algoritmica della rappresentazione dei fenomeni con cui ha a che fare ...
Leggi Tutto
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...
modello linguistico di grandi dimensioni (LLM, Llm) loc. s.le m. Algoritmo di intelligenza artificiale che, processando massivamente una grande quantità di dati, utilizza tecniche di deep learning in vari àmbiti dell’elaborazione del linguaggio...