OPERATIVA, RICERCA
Lucio Bianco-Mario Lucertini
(App. III, II, p. 315; IV, II, p. 669)
Premessa. − La r.o. è una disciplina che, a partire da radici culturali diversificate, ha acquisito soltanto negli [...] and the greedy algorithm, in Math. Progr., 1 (1971), pp. 127-36; R. Karp, Reducibility among combinatorial problems, in Complexity of computer computations, a cura di R. Miller, J. Thatcher, New York 1972, pp. 85-103; L.A. Johnson, D.C. Montgomery ...
Leggi Tutto
Campioni: teoria e tecniche dei
Amato Herzel
Introduzione
L'epoca attuale appare caratterizzata, rispetto a quelle che l'hanno preceduta, dal ritmo enormemente più intenso delle evoluzioni e dei cambiamenti, [...] di qualunque forma riconoscibile di regolarità o di periodicità. Tali tavole, che si trovano stampate o che vengono fornite dai computer, in realtà, per la loro natura, sono pseudo-casuali, in quanto non sono il prodotto di operazioni casuali, ma di ...
Leggi Tutto
Wavelets
IIgnazio D'Antone
di Ignazio D'Antone
SOMMARIO: 1. Introduzione. ▭ 2. La trasformata wavelet continua. ▭ 3. La trasformata wavelet discreta. ▭ 4. Analisi a multirisoluzione. ▭ 5. Proprietà [...] le wavelets in applicazioni con griglie irregolari, non diadiche, o su superfici non piane, utili in geofisica o in computer graphics, è stata sviluppata una tecnica di lifting (v. Daubechies e Sweldens, 1998) per costruire delle wavelets, dette di ...
Leggi Tutto
MIRANDA, Carlo
Franco Palladino
Nacque a Napoli il 15 ag. 1912 da Giovanni, medico e professore all’Università di Napoli (di cui fu rettore nel 1921-23) e da Elena Nimmo.
Compiuti gli studi secondari, [...] fisiche a scienze dell’informazione. Il caso della facoltà di scienze … dell’Università di Salerno e dei suoi primi computer, in Rendiconto dell’Accademia di scienze fisiche e matematiche. Società nazionale di scienze, lettere e arti in Napoli, LXXIV ...
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 [...] di ricerca, dalla quale si è sviluppata la r. Internet (➔), che rappresenta la più grande r. di computer mai realizzata.
R. telefonica fissa
La r. telefonica comprende l’insieme dei collegamenti urbani, interurbani e internazionali, predisposti ...
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 [...] 1958.
Feynman, R. P., Hibbs, A. R., Quantum mechanics and path integrals, New York 1965.
Freed, D., Gompf, R., Computer calculations of Witten's 3-manifold invariants, in ‟Communications in mathematical physics", 1991, CXLI, pp. 79-117.
Freyd, P ...
Leggi Tutto
Previsione
Italo Scardovi
di Italo Scardovi
Previsione
La previsione nella scienza
Da sempre l'uomo s'interroga sul futuro. Da sempre cerca nei dati del mondo i segni di ciò che l'aspetta. Tra intuizioni [...] per contenere i gradi di libertà del sistema. Ma con l'aumentare del numero delle variabili (oggi i computer consentono di trattare modelli che ne comprendono centinaia), il sistema è sempre più esposto all'instabilità caotica, all'imprevisto ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Algebra
Claudio Procesi
Algebra
Per comprendere la storia dell'algebra del XX sec. è necessario fare un breve quadro dello sviluppo della disciplina [...] secolo. Può essere interessante notare che, con lo studio di questi gruppi, si cominciano a impiegare in algebra i computer, per effettuare calcoli su matrici di ordine elevato e calcoli espliciti di caratteri. Solo successivamente questo approccio ...
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 di algoritmo, [...] .
Bibliografia
Aho 1974: Aho, Alfred V. - Hopcroft, John E. - Ullman, Jeffrey D., The design and analysis of computer algorithms, Reading, Addison-Wesley, 1974.
Cormen 1990: Cormen, Thomas H. - Leiserson, Charles E. - Rivest, Ronald L., Introduction ...
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 [...] teoria algoritmica dell'informazione il contenuto informativo di un messaggio è pari alla lunghezza del più piccolo programma di computer che, una volta eseguito, è in grado di produrre l'oggetto. Ne deriva che messaggi periodici o molto ridondanti ...
Leggi Tutto
computer
‹këmpi̯ùtë› s. ingl. [der. di (to) compute «calcolare»] (pl. computers ‹këmpi̯ùtë∫›), usato in ital. al masch. (e pronunciato comunem. ‹kompi̯ùter›). – Denominazione inglese, largamente nota nell’uso internazionale, del calcolatore...
computer indossabile
loc. s.le m. Personal computer di dimensioni molto ridotte, tascabile, indossabile. ◆ Vestirsi di tecnologia o di bellezza? Un convegno sul tema del corpo. Due giorni di convegno, alla Triennale, analizzano il tema del...