Forma esteriore degli oggetti corporei in quanto viene percepita attraverso il senso della vista; rappresentazione con mezzi tecnici o artistici della forma esteriore di cosa reale o fittizia.
Diritto
Diritto [...] fra le due opzioni dipende dalla complessitàcomputazionale, dalla semplicità dell’analisi dei più semplice, e al quale si cerca di ricondursi in casi più complessi, è quello d’una carica puntiforme in presenza di un conduttore piano indefinito ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] possibile secondo un qualche criterio specificato. Un a. è caratterizzato essenzialmente da due elementi: la complessitàcomputazionale, relativa al numero di operazioni elementari necessarie per produrre l’output (direttamente legato al tempo di ...
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 [...] 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
Selezione di 7 problemi matematici proposti nel 2000 dal Clay Mathematics Institute (CMI) di Cambridge, Massachusetts, che ha stanziato per la risoluzione di ognuno di essi un premio di 1 milione di dollari. [...] , ma egli ha rifiutato entrambi.
Problema ‘P versus NP’ Il problema riguarda la relazione tra le classi di complessitàcomputazionale P, cui appartengono i problemi che possono essere risolti con un algoritmo deterministico in un tempo polinomiale, e ...
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 [...] . La difficoltà di risoluzione di questo problema (generalmente indicata come complessitàcomputazionale, v. informatica: Scienze dell'informazione e complessità: Sistemi complessi, in questa Appendice) è strettamente collegata con la difficoltà di ...
Leggi Tutto
I m. c. permettono di risolvere con calcolatori elettronici, all'interno delle scienze applicate, i problemi complessi che sono formulabili tramite il linguaggio della matematica. Tali problemi raramente [...] algoritmo può essere generalizzato al caso in cui N abbia più di due fattori. In questo caso Cooley e Tukey quantificano la complessitàcomputazionale in N ΣiNi, che diventa N log₂N nel caso N sia una potenza di 2. La trasformata rapida di Fourier ha ...
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
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] stati invece introdotti per sfruttare le proprietà di sparsità e struttura presenti nella matrice dei coefficienti.
La complessitàcomputazionale degli algoritmi
Una scelta accorta del metodo di risoluzione può consentire una riduzione dei tempi di ...
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
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] funtore più vicino possibile al funtore dei moduli. Grazie a queste ricerche Mumford riceverà la medaglia Fields nel 1974.
La complessitàcomputazionale. Due informatici americani, Juris Hartmanis e Richard Stearns, propongono l'idea di valutare la ...
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...