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 [...] degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisicombinatoria e la teoria dei grafi. In particolare, l’analisi numerica (➔ numerico, calcolo) ha avuto un nuovo impulso nella ricerca di algoritmi veloci, efficienti ...
Leggi Tutto
disposizione
disposizióne [Der. del lat. dispositio -onis, dal part. pass. dispositus di disponere (→ disponibilità)] [LSF] Atto ed effetto del disporre; più spesso il modo, l'ordine secondo cui più [...] oggetti o gli elementi di un insieme sono disposti. ◆ [ALG] Nel-l'analisicombinatoria, gruppo ordinato di k oggetti scelti in un insieme di n oggetti. ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] l’enorme discrepanza tra quanto è teoricamente possibile su base combinatoria e quanto invece si è storicamente realizzato. Il fatto, delle equazioni del sistema. In tal caso, l’analisi del sistema può essere condotta valutando, nello spazio dei ...
Leggi Tutto
Letteratura
Achille Tartaro
Jacqueline Risset
Carla Rossi
Ines Ravasini
Luciana Stegagno Picchio
Antonella Gargano
Maria Stella
Valerio Massimo De Angelis
Giuseppe Castorina
Bruno Berni
Michele [...] cui la struttura del giallo si combina felicemente con l'analisi sociologica: per tutti gli anni Ottanta e Novanta resta che avviene mentre ci occupiamo d'altro), ispirato alla narrativa combinatoria di I. Calvino; e infine Th. Kallifatides (n. 1938 ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] da c f(n).
Per effettuare l'analisi degli algoritmi, in particolare per l'analisi del caso medio, è necessario affrontare, a volte, problemi di natura matematica e combinatoria alquanto complessi (risoluzione di relazioni di ricorrenza mediante ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] è invece la u(t) nella [1] o nelle [2]), e infatti l'analisi della [5] viene condotta valutando, nello spazio dei parametri, cioè per ogni valore ( tra quanto è teoricamente possibile su base combinatoria e quanto invece si è storicamente realizzato. ...
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 [...] rotazione irrazionale con lo stesso numero di rotazione. Riprendendo l'analisi della dinamica dei diffeomorfismi del cerchio, nel 1963 V.I. il numero di intervalli cresce insieme alla ricchezza combinatoria dei tipi possibili di scambi di intervalli. ...
Leggi Tutto
Linguaggio
Raffaele Simone
Preliminari
Quando si studiano i fenomeni del linguaggio, si resta colpiti dal fatto che la riflessione su questo tema, ben lungi dall'essere un'invenzione moderna (come accade [...] riflessione. Ma, oltre che per avere stimolato secoli di analisi, esso si caratterizza anche per essere riguardato da una letteraria o poetica) è piuttosto il risultato di una combinatoria molto complessa che di una innovazione in senso proprio ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] z2(z)2−d(z)+1=0. Le serie formali hanno trovato importanti applicazioni nell'analisi degli algoritmi e nella combinatoria enumerativa.
Combinatoria delle parole
I problemi combinatori che riguardano parole sono stati studiati molto presto; i lavori ...
Leggi Tutto
combinatorio
combinatòrio agg. [der. di combinare]. – Fondato sulla combinazione, risultante dalla combinazione dei varî elementi. In partic.: 1. In filologia, metodo c., metodo che consiste nell’accertare l’esatta interpretazione di un elemento...
parita
parità (ant. paritade) s. f. [dal lat. parĭtas -atis, der. di par «pari1»]. – 1. Il fatto di essere pari; rapporto di uguaglianza o di equivalenza fra due o più cose: p. di grado; p. di diritti fra i cittadini (e rivendicare, sancire...