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 [...] questi risultati sono la modellazione degli algoritmi 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 in modo più approfondito la ...
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, [...] e la loro propagazione, il concetto di condizionamento di un problema, gli algoritmi stabili e la complessitàcomputazionale.
Risoluzione di sistemi di equazioni
Quello trattato precedentemente è un caso particolare del problema più generale di ...
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 [...] più semplice (a due livelli). I metodi a più livelli sono ottimali dal punto di vista della complessitàcomputazionale, in quanto per la risoluzione del sistema originario richiedono un numero di operazioni proporzionale al numero di incognite ...
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 [...] di P in QP sia o meno stretta è uno dei tanti problemi aperti che costellano la teoria della complessitàcomputazionale.
Calcolo molecolare
Il paradigma di calcolo chiamato calcolo molecolare (o anche DNA computing) è stato introdotto in alcuni ...
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 [...] completamente nuove e anche all’introduzione del tema della complessità nello studio dei sistemi; all’emergere di una nuova m. numerica con lo sviluppo dei metodi computazionali (➔ computazionale); alle ricerche di m. combinatoria sui problemi del ...
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 [...] ). Da questa interdipendenza nasce la specificità delle singole discipline computazionali.
Matematica
I metodi c. si utilizzano per risolvere mediante elaboratori elettronici i problemi complessi che all’interno delle varie scienze fondamentali o ...
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. [...] Berstel e Perrin 1985).
Automi e gruppi
La 'teoria computazionale dei gruppi' è una branca della teoria dei gruppi spazio vettoriale di dimensione finita sul campo dei numeri complessi; le transizioni sono trasformazioni unitarie di tale spazio. Uno ...
Leggi Tutto
Genetica. Modelli matematici per la genetica delle popolazioni
John Wakeley
La teoria della genetica delle popolazioni è stata fin dal principio fondata sui dati. Ronald A. Fisher, in un articolo del [...] fare delle inferenze in merito ad alcuni di questi fenomeni più complessi e interessanti. Un altro esempio è rappresentato da un più che agiscono sui dati e lo sviluppo di tecniche computazionali più efficienti. Risultati di questo tipo si ottengono ...
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 [...] comprendere meglio la fisica di fenomeni complessi e contribuire alla progettazione di prodotti e tecnologie innovative.
Un aspetto importante nel calcolo scientifico è rappresentato dalla fluidodinamica computazionale (CFD), la disciplina che mira a ...
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 […]; [...] genetica fino alle cellule, agli organi, agli organismi. Le tecniche di riduzione della conseguente complessità analitica e computazionale devono essere in grado di catturare le informazioni derivanti dalle dinamiche a livello individuale (geni ...
Leggi Tutto
neuronale
agg. [der. di neurone]. – 1. Di neuroni, relativo al neurone: formazioni n.; degenerazione neuronale. In partic., in biofisica, rete n., la complessa rete di cellule (i neuroni), con un numero enorme di interconnessioni reciproche...
indice
ìndice s. m. [dal lat. index -dĭcis, propr. «indicatore», der. del tema di indicare «indicare»]. – 1. In senso generico ed etimologico (da cui si sviluppano tutti i sign. particolari), qualsiasi cosa che serve a indicare. In origine...