La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] . Si definisce e si sistematizza dal punto di vista concettuale una nuova branca della chimica organica sintetica, la chimica combinatoria. Essa è finalizzata a realizzare in maniera rapida e automatizzata un gran numero di composti chimici tra loro ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Algebra
Claudio Procesi
Algebra
Per comprendere la storia dell'algebra del XX sec. è necessario fare un breve quadro dello sviluppo della disciplina [...] tabelle standard, che ha avuto vari sviluppi in relazione alla teoria degli invarianti e con vere e proprie ricerche combinatorie di codifica di dati con particolari strutture; i lavori di Jacques Tits tendenti a isolare vari aspetti combinatori, di ...
Leggi Tutto
Matematica
Lo studio delle proprietà geometriche delle figure che non dipendono dalla nozione di misura, ma sono legate a problemi di deformazione delle figure stesse.
Proprietà topologiche
La t., che [...] f induce degli omomorfismi tra i gruppi di omologia di dimensione superiore: H2(S)→H2(S′), H3(S)→H3(S′).
T. combinatoria
Quanto abbiamo detto finora presuppone in qualche modo la conoscenza dei gruppi di omologia dello spazio S. Sul modo in cui si ...
Leggi Tutto
Erudito gesuita (Geisa, Fulda, 1602 - Roma 1680). Eminente rappresentante dell'enciclopedismo seicentesco, i suoi eclettici interessi spaziarono dal campo degli studi linguistici alla geologia, dalla [...] egiziani presenti in alcuni obelischi (Obeliscus Pamphilius, 1650; Obeliscus Alexandrinus, 1666). Sotto l'influenza dell'arte combinatoria lulliana K. si misurò anche nel progetto di definire un metodo di conoscenza universale basato su un "nuovo ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. L'algebra e il suo ruolo unificante
Roshdi Rashed
L'algebra e il suo ruolo unificante
La seconda metà del VII sec. vede il costituirsi [...] e della lessicografia, al-ḫalīl ibn Aḥmad, così come ai suoi successori; quest'ultimo ha elaborato gli elementi di analisi combinatoria necessari per i fondamenti della prosodia e per quello che sarà il primo dizionario di arabo. Il metodo consiste ...
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 [...] 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
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
La civilta islamica: antiche e nuove tradizioni in matematica. Le tradizioni matematiche
Roshdi Rashed
Le tradizioni matematiche
Capire lo sviluppo della matematica in un periodo di sette secoli, stabilire [...] dei polinomi; per poter rendere possibili ricerche di questo tipo sui polinomi doveva però essere sviluppata l'analisi combinatoria. È nell'ambito dunque di questa tradizione che si affronterà lo studio algebrico delle grandezze irrazionali, l ...
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...