Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] delle possibilità di calcolo automatico consentito dalla presenza di anelli di retroazione nel diagramma di flusso di un algoritmo (e articolare i principi diordine e di disordine, di separazione e di unificazione, di autonomia e di dipendenza, i ...
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 [...] due matematici americani, James Cooley e John Tukey, trovano l'algoritmo noto come 'fast Fourier transform'. Questo algoritmo consente di calcolare la trasfomata discreta di Fourier diordine n con O(n logn), operazioni aritmetiche anziché O(n2 ...
Leggi Tutto
Storia dei concetti e delle tecniche nella ricerca sulle reti neurali
Jack D. Cowan
(Department of Mathematics, University of Chicago Chicago, Illinois, USA)
In questo saggio descriveremo diverse ricerche [...] in un reticolo. l sistemi di spin che manifestano diversi tipi diordinamento forniscono buoni modelli per le principali.
Notiamo che la regola di apprendimento di Oja realizza un algoritmodi discesa di gradiente stocastico per la minimizzazione ...
Leggi Tutto
La vita artificiale
Thomas S. Ray
(ATR Human lnformation Processing, Research Laboratories Kyoto, Giappone)
La vita artificiale (VA) estende il campo di indagine della biologia, permettendo di studiare [...] sistema in cui gli algoritmidiordinamento e le liste di prova si evolvevano simultaneamente, il processo era molto più efficiente (in termini di sforzo di calcolo richiesto), e alla fine produceva algoritmidiordinamento più semplici ed efficienti ...
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, [...] , minore o uguale a l. Tutti gli esempi vengono quindi presentati a turno, in ordine casuale. Si può dimostrare che, se gli esempi di addestramento sono separabili linearmente, questo algoritmo converge a una soluzione valida in un numero finito ...
Leggi Tutto
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 [...] nei sistemi biologici l’elemento diordine capace di organizzare le componenti eterogenee del sistema L 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’istanza p ...
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...
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...