In matematica applicata, e in particolare nella teoriadelle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] di questi risultati sono la modellazione degli algoritmi di simulate annealing come catene di Markov e la teoriadellacomplessitàcomputazionale sviluppata per gli algoritmi di ricerca locale, che hanno permesso di studiare in modo più approfondito ...
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 [...] 'inclusione di P in QP sia o meno stretta è uno dei tanti problemi aperti che costellano la teoriadellacomplessitàcomputazionale.
Calcolo molecolare
Il paradigma di calcolo chiamato calcolo molecolare (o anche DNA computing) è stato introdotto in ...
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 [...] costruttivi sono invece forniti sia dal teorema di Taylor sia dalla teoria dei polinomi ortogonali. Il primo assicura che se f∈Cn([a livelli sono ottimali dal punto di vista dellacomplessitàcomputazionale, in quanto per la risoluzione del sistema ...
Leggi Tutto
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 [...] i limiti delle conoscenze matematiche dei Greci, con la risoluzione e la teoriadelle equazioni di 3 dellacomplessità nello studio dei sistemi; all’emergere di una nuova m. numerica con lo sviluppo dei metodi computazionali (➔ computazionale ...
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 [...] aumenta rapidamente al crescere dellacomplessità dei sistemi molecolari studiati e dell’accuratezza richiesta.
Un’ sulla teoria del funzionale della densità e per lo sviluppo di metodi computazionali. Anche se l’approccio computazionale ...
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, [...] problema, gli algoritmi stabili e la complessitàcomputazionale.
Risoluzione di sistemi di equazioni
Quello trattato più sofisticate confluisce nei vasti capitoli dellateoriadell'approssimazione e dell'analisi funzionale. In breve, individuato uno ...
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. [...] a partire da una serie di composizione. Il calcolo dellacomplessità di un semigruppo finito, nel senso del minimo numero fra i quali geometri come William P. Thurston e teorici dellateoriacomputazionale dei gruppi come John J. Cannon. Un gruppo si ...
Leggi Tutto
Genetica. Modelli matematici per la genetica delle popolazioni
John Wakeley
La teoriadella genetica delle popolazioni è stata fin dal principio fondata sui dati. Ronald A. Fisher, in un articolo del [...] che tanto la metodologia computazionale quanto la teoria analitica per la genetica delle popolazioni si trovano a modesti e da una notevole grandezza dei demi hanno bisogno dellacomplessità del coalescente strutturato. Nei casi più semplici, gli ...
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 [...] radicali nell’accuratezza degli strumenti matematici di previsione, lo sviluppo di una teoriadella predicibilità dei sistemi dinamici caotici, il miglioramento delle tecniche di assimilazione dei dati.
Dagli anni Sessanta alle stazioni di ...
Leggi Tutto
Biomatematica
Vincenzo Capasso
Nel Saggiatore (1623), Galileo Galilei sosteneva che «l’Universo […] è scritto in lingua matematica, e i caratteri sono triangoli, cerchi e altre figure geometriche […]; [...] la swarm intelligence.
Analogamente, la teoriadelle catastrofi è un capitolo della matematica stimolato dal concetto di scenario dellacomplessità, diminuendo i dettagli e favorendo modelli aggregati che siano trattabili, sia computazionalmente ...
Leggi Tutto