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 [...] un milione di dollari.
In particolare, tra i problemi in NP si trovano i cosiddetti problemi NP-completi, la cui struttura combinatoria è talmente ricca da permettere che ogni altro problema in NP sia Karp-riducibile a essi, in tempo polinomiale. Un ...
Leggi Tutto
L'Oulipo: la creazione letteraria tra gioco e matematica
L’Oulipo: la creazione letteraria tra gioco e matematica
A metà del Novecento, la Francia matematica visse l’originale esperienza del bourbakismo. [...] di 1014 combinazioni (appunto i centomila miliardi del titolo). L’opera è il prototipo di quella che è stata definita «letteratura combinatoria», nella quale l’ordine del testo non è fissato a priori ma può essere smontato e rimontato a piacere dal ...
Leggi Tutto
stima asintotica
Luca Tomassini
Due funzioni f(x) e g(x) sulla retta reale ℝ sono dette asintoticamente uguali per x→x0 se in qualche intorno del punto x0 (con l’eccezione di x0 stesso) si ha f(x)=ε(x)g(x) [...] f se limn→+∞ g(n)=f(n) e tutta la precedente discussione si applica ponendo x0=+∞. Una celebre stima asintotica della funzione fattoriale f(n)=n!=n∙(n−1)....2∙1 è fornita dalla cosiddetta formula di Stirling n!∼√2πn(n/e)n (per n→+∞).
→ Combinatoria ...
Leggi Tutto
insiemi parzialmente ordinati
Luca Tomassini
Un insieme (o spazio) A sul quale sia definito un ordine parziale ≤, spesso detto anche poset. Un ordine parziale è una relazione binaria che soddisfa le [...] di generalizzare il concetto di successione a elementi indicizzati da insiemi non numerabili e non solo dagli interi ℕ e dunque la nozione di convergenza a spazi topologici generali.
→ Combinatoria; Equazioni differenziali: problemi non lineari ...
Leggi Tutto
teoria delle rappresentazioni
Luca Tomassini
Teoria che studia omomorfismi di semigruppi (e in particolare gruppi), algebre o altre strutture algebriche nel corrispondente insieme degli endomorfismi [...] un lato lo studio delle rappresentazioni di gruppi e algebre ha motivato molti degli sviluppi dell’analisi funzionale, in fisica si è dimostrato fondamentale il chiarimento delle nozioni di simmetria e trasformazione da essa apportato.
→ Combinatoria ...
Leggi Tutto
Logica genetica della morfogenesi nel metazoi: l'esplosione cambriana
Antonio García-Bellido
(Centro Biologia Molecular, Universidad Autonoma de Madrid, Madrid, Spagna)
I metazoi presentano un'enorme [...] dei genomi. Allo stesso modo, si può dedurre che l'aumento della diversità morfogenetica risulta in gran parte da associazioni combinatorie di moduli genetici - quali, per esempio, i domini genici, i geni medesimi e la rete di segnali di regolazione ...
Leggi Tutto
Il palindromo è una sequenza di lettere o di sillabe che possa essere letta anche in senso retrogrado dando come esito o la sequenza di partenza o un’altra sequenza pure dotata di senso. Al principio della [...] corso dell’Ottocento, anche il palindromo confluì – dopo la sciarada, e assieme alla maggior parte delle forme di combinatoria alfabetica – sulle pagine delle prime pubblicazioni di ➔ enigmistica. Un caso singolare fu quello di Arrigo Boito che nel ...
Leggi Tutto
quadrato latino
quadrato latino matrice quadrata di ordine n avente per elementi n2 numeri o simboli in modo tale che nessuno di essi compaia due volte nella stessa riga o nella stessa colonna. La → [...] ad analisi statistica), in teoria dell’informazione, per lo studio dei codici correttori di errori e nello studio dei piani proiettivi finiti (→ geometria finita); l’analisi delle loro proprietà è oggetto di studio dell’analisi combinatoria. ...
Leggi Tutto
Artista, nato a Udine il 5 settembre 1939. Osservatore lucido fin dall'infanzia delle proprie attitudini, incline al mondo del fare con forme e colori in una dimensione ordinata ed essenziale, verso il [...] . Ancora, nei cromogrammi realizza il suo interesse per il colore indagato sia nei connotati tecnici sia nella fenomenologia combinatoria. Dal 1976 insegna pittura all'Accademia di Belle Arti di Carrara.
Continua e significativa è la sua attività ...
Leggi Tutto
Pittrice, nata a Trapani il 9 ottobre 1924. Frequenta saltuariamente l'Accademia delle Belle Arti a Palermo e a Firenze; nel 1946 si trasferisce a Roma. Alla fine dell'anno compie con A. Sanfilippo, G. [...] in un ritmo concatenato ma mobile, in una dialettica tra fondo e figura, tra sensibilità e intelletto, l'operazione combinatoria annulla l'inerzia visiva e psichica. L'assunzione, alla metà degli anni Sessanta, di plastica trasparente (sicofoil) come ...
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...
ars s. f., lat. («arte»). – Parola lat. che, seguita da aggettivi o complementi, forma locuzioni varie e titoli di opere: A. amatoria («arte di amare»), titolo di un’opera del poeta latino Ovidio (43 a. C
17 d. C.) sul modo di conquistare...