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
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] poichè la classe delle funzioni non è numerabile ma quella deglialgoritmi lo è, devono esistere funzioni per le quali non esiste il riconoscimento di un linguaggio dato L è sempre piuttosto complessa anche se L è molto semplice. Sono allora stati ...
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
Statistica applicata alle scienze sociali
Italo Scardovi
La statistica e l'immanenza della variabilità
Statistica è parola dai tanti, forse troppi, significati. Essi riflettono, nella loro varietà, [...] metodologico dell''inferenza statistica', ossia dei criteri e deglialgoritmi per l'induzione delle proprietà statistiche di un momenti autocorrettivi, attuando e superando la complessità; una complessità ove l'accidentalità del singolo evento ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] latini, nella forma del cosiddetto problema degli ufficiali: «Dati trentasei ufficiali di una soluzione positiva, vi sarebbero algoritmi veloci per tutti questi problemi.
di Tutte di un matroide; la complessità di calcolo del polinomio di Tutte è ...
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 [...] algoritmi per la determinazione del massimo flusso sempre più efficienti (si è passati da complessità esponenziale in n a complessità atteso.
Le r. di Petri, proposte in base alla teoria degli automi a stati finiti e, per es., usate per analisi e ...
Leggi Tutto
STATISTICA
Pietro Muliere
Ester Capuzzo
(XXXII, p. 506; App. I, p. 1018; IV, III, p. 447)
''Statistica'' è un termine con un significato amplissimo sia per la varietà delle applicazioni sia per le [...] .
Tale campo è costituito dal complessodegli strumenti concettuali, delle tecniche e delle applicazioni e della teoria del campionamento sostitutivo, noto anche come algoritmo del Gibbs sampler. Tale problematica è simile a quella introdotta da ...
Leggi Tutto
L'evoluzione temporale dei sistemi - in particolare di quelli deterministici, cioè tali che la conoscenza del sistema a un dato istante ne determina tutta l'evoluzione futura - è stata negli ultimi decenni [...] nello spazio delle fasi del problema degli N corpi dovesse essere estremamente complessa. Un contributo fondamentale alla sua rinormalizzazione nei sistemi dinamici, lo studio di questi algoritmi e la dinamica delle trasformazioni di scambio di ...
Leggi Tutto
Simulazione
Luigi Accardi
Mario Lucertini
Una delle maggiori innovazioni concettuali della scienza contemporanea, che coinvolge in ugual misura tutte le discipline scientifiche, è la transizione dalla [...] dire che un eventuale algoritmo di previsione avrebbe una complessità infinita. Esistono però g) documentazione (del simulatore, del processo di costruzione, degli input utilizzati, degli esperimenti fatti, dei risultati, dell'uso del simulatore o ...
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...