Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] ad avere un costo di esecuzione elevato. Per questo tipo dialgoritmo è stato adottato il nome dialgoritmo Las Vegas. Un esempio dialgoritmo Las Vegas è la versione probabilistica dell'algoritmodiordinamento rapido, già citato precedentemente ...
Leggi Tutto
Calcolatori
LLew Kowarski
di Lew Kowarski
SOMMARIO: 1. Definizioni e storia: a) i calcolatori come dispositivi numerici; b) i calcolatori come dispositivi elettronici; c) stadi dello sviluppo storico. [...] modo più economico per memorizzare grandi quantità di informazioni, dell'ordine dei milioni di parole, è il nastro magnetico, in se esiste un insieme di regole note che la possano facilmente determinare (metodi ‛algoritmici' di risoluzione). È assai ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] delle ipotesi in nlogn confronti e nel caso peggiore in n2 confronti.
È naturale domandarsi quale sia il costo medio di un particolare algoritmodiordinamento su differenti array di dati. Per rispondere a questa domanda è necessaria una misura ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] corretto è log(n)≅nlogn (ogni confronto può al più suddividere in due semispazi di uguale cardinalità lo spazio degli ordinamenti possibili); (b) l'algoritmodiordinamento mediante fusione, come abbiamo visto, opera in O(nlogn).
In base alla loro ...
Leggi Tutto
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
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à algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto dialgoritmo, [...] per le necessità dell'algoritmo. Vi sono due modi completamente diversi di sfruttare l'intervento del caso nel calcolo. Il primo, su cui è basato per esempio un famoso metodo diordinamento, esamina i dati in ordine parzialmente casuale per ...
Leggi Tutto
ricorsione
Mauro Cappelli
Metodo per definire funzioni in modo tale che la funzione includa sé stessa nella propria definizione. Si tratta di una tecnica di programmazione molto potente e molto sfruttata [...] l’uso in una vasta serie di applicazioni, come la valutazione di funzioni matematiche, la gestione di dati strutturati ad albero, la creazione di oggetti frattali, gli algoritmidiordinamento.
→ Informatica teorica; Programmazione, linguaggi ...
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...