calcolatrice
calcolatrice [Uso sostantivato del f. dell'agg. calcolatore] [STF] [INF] Denomin. data nel passato a tutti i dispositivi per eseguire calcoli e all'inizio data anche a quelli che oggi si [...] poco più delle operazioni aritmetiche, per le più semplici e più piccole, a qualche decina di algoritmi funzionali (funzioni esponenziali, logaritmiche, trigonometriche, ecc.) nelle c. elettroniche scientifiche; alcune di queste ultime sono provviste ...
Leggi Tutto
programmazione
programmazióne [Der. di programmare "preparare un programma"] [LSF] (a) La formulazione di un programma. (b) Con signif. particolare nelle locuz. p. lineare e non lineare (v. oltre). ◆ [...] dai vincoli e all'esistenza di punti di ottimo relativo. ◆ [INF] Linguaggio di p.: la formalizzazione degli algoritmi relativi al problema da risolvere, cioè dell'appropriata sequenza di operazioni elementari tratte dal repertorio di quelle che il ...
Leggi Tutto
Matematica
Il concetto di a. è una generalizzazione del concetto classico di funzione (➔ corrispondenza). Si parla di a. di un insieme P in un insieme Q, quando tra i due si stabilisce una corrispondenza [...] permette di abilitare funzionalità analitiche che, sulla base dei dati generati dalle altre a. aziendali, utilizzando algoritmi avanzati generano reportistica di sintesi per supportare le decisioni strategiche dei manager dell’azienda; e) a ...
Leggi Tutto
problemi NP-completi
Mauro Cappelli
I problemi di decisione possono essere classificati prescindendo dall’algoritmo usato per risolverli. Sono state individuate le classi di problemi P, NP e NP-completi. [...] contiene. Dati ora due problemi R e Q, si dice che R si riduce a Q (e si indica con R μQ) se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione della ...
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 [...] taglio minimo che divide la sorgente dal pozzo, si sono dimostrati teoremi su massimo flusso-minimo taglio, proposti algoritmi per la determinazione del massimo flusso sempre più efficienti (si è passati da complessità esponenziale in n a complessità ...
Leggi Tutto
SOFTWARE
Carlo Ghezzi
Ester Capuzzo
Ingegneria del software. - Nel contesto di questa voce, il termine software verrà usato in un'accezione ampia, che comprende sia il prodotto, cioè l'insieme dei [...] settore per il quale sono disponibili i metodi di verifica più assestati. Per es., la teoria della complessità degli algoritmi consente di caratterizzare in maniera precisa l'andamento asintotico del tempo di calcolo e dell'occupazione di memoria. Le ...
Leggi Tutto
Il Contributo italiano alla storia del Pensiero: Scienze (2013)
La cibernetica
Roberto Cordeschi
Teresa Numerico
Le origini
Il termine cibernetica fu coniato dal matematico Norbert Wiener (1894-1964), che nel 1948 pubblicò negli Stati Uniti un libro destinato ad [...] i modelli simulati su calcolatore troppo semplificati rispetto al fenomeno reale (e, si può aggiungere, basati su algoritmi non plausibili dal punto di vista biologico). Egli condivideva perciò l’auspicio di una «sostituzione dell’attuale paradigma ...
Leggi Tutto
computer art
Leopoldo Benacchio
Quando l'informatica diventa arte
La computer art è quel campo dell'arte in cui il computer gioca un ruolo fondamentale nell'aiutare l'artista a creare la sua opera o [...] filmati completamente sintetici. Sono interessanti anche le esperienze in cui si istruisce il computer, tramite complessi procedimenti e algoritmi matematici, a generare delle immagini 'da solo', per esempio nel campo dell'arte 'frattale' in cui sono ...
Leggi Tutto
Processo legato alla genesi di una modificazione (traccia mnestica) di un substrato, organico o non, attraverso il quale un determinato effetto persiste e diviene suscettibile di rimanifestarsi nel corso [...] vengono recuperate in modo corrispondente all’apprendimento, così come una parte di quelle semantiche, come i concetti, gli algoritmi, il linguaggio.
Il problema dell’infedeltà nella ricostruzione si pone a proposito della m. di eventi: per ricordare ...
Leggi Tutto
REALTÀ VIRTUALE
Anna Ludovico
La locuzione realtà virtuale traduce l'espressione corrispondente virtual reality (VR), inventata dall'informatico statunitense J. Lanier per indicare l'insieme dei fenomeni [...] , è scienza, punto di convergenza fra l'alta tecnologia e la matematica più avanzata, e perciò in grado di tradurre in algoritmi la mappatura dei nostri meccanismi percettivi sensoriali. Quanto maggiore è il numero dei sensi che si riesce a mappare ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...