Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] lo sviluppo di nuovi campi come la teoria degli automi, l’analisi deglialgoritmi e la teoria dell’ottimizzazione, rivalutandone altri del 20° sec. la m. ha avuto nel complesso notevoli sviluppi, dovuti alla soluzione di problemi che hanno richiesto ...
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 [...] particolarmente rapida grazie al notevole sviluppo degli elaboratori e deglialgoritmi, nonché a una maggiore consapevolezza del ruolo che essa può rivestire nella risoluzione di complessi problemi di interesse scientifico, industriale, economico ...
Leggi Tutto
Disciplina che studia, su base quantitativa, i modelli concettuali dei processi decisionali connessi al funzionamento dei sistemi organizzati, i metodi per prevedere il comportamento di questi sistemi [...] il problema della valutazione dell’efficienza deglialgoritmi di soluzione dei problemi di decisione (S.A. Cook, J. Edmonds e R.M. Karp).
A partire dagli anni 1970 l’esigenza di risolvere problemi sempre più complessi ha messo in luce i limiti ...
Leggi Tutto
L'a. n. è una branca della matematica che si occupa di individuare, analizzare e implementare algoritmi per la risoluzione approssimata di problemi matematici in genere, che possono scaturire da pure speculazioni, [...] per spiegare gli eventi naturali, divenivano via via più complessi, le metodologie dell'a. n. si adattavano alla loro tipo predictor-corrector. È difficile stabilire una graduatoria deglialgoritmi a seconda delle prestazioni, essendo molti i ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] partire da una serie di composizione. Il calcolo della complessità di un semigruppo finito, nel senso del minimo numero di formali hanno trovato importanti applicazioni nell'analisi deglialgoritmi (Sedgewick e Flajolet 1996) e nella combinatoria ...
Leggi Tutto
Computazionali, metodi
Alfio Quarteroni
I metodi computazionali permettono di risolvere con i computer, nell'ambito delle scienze applicate, problemi complessi formulabili tramite il linguaggio della [...] , grazie al vigoroso sviluppo dei calcolatori e deglialgoritmi, nonché a una maggior consapevolezza del ruolo che il calcolo scientifico può rivestire nella simulazione di complessi problemi di interesse scientifico/teorico, industriale, ambientale ...
Leggi Tutto
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] utilizzati. Esempi di questi risultati sono la modellazione deglialgoritmi di simulate annealing come catene di Markov e la teoria della complessità computazionale sviluppata per gli algoritmi di ricerca locale, che hanno permesso di studiare ...
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 [...] riguardante gli aspetti relativi al comportamento dei programmi e dei processi, che possiamo denominare, rispettivamente, teoria deglialgoritmi e della complessità di calcolo e teoria dei programmi e dei processi di calcolo. In una terza e ultima ...
Leggi Tutto
Reticoli, analisi dei
Antonio M. Chiesi
Definizione
L'analisi dei reticoli, o network analysis, consiste in un insieme di metodi e tecniche di analisi strutturale che si basano sui seguenti postulati [...] caso in cui le caratteristiche degli archi incorporino informazioni più complesse del semplice grafo non diretto qualche specificità. A questo criterio risponde per esempio l'algoritmo di individuazione delle n-cliques, definite come il sottografo ...
Leggi Tutto
Simulazioni numeriche
Alfio Quarteroni
La modellistica matematica mira a descrivere in termini matematici i molteplici aspetti del mondo reale e la loro dinamica evolutiva. Essa costituisce la terza [...] complesse leggi costitutive di materiali con nanostruttura. Ciò richiede lo sviluppo di tecniche di indagine e di algoritmi . Essa può essere impiegata al livello della cellula, degli organi o anche di apparati come quelli circolatorio o nervoso ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
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...