Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] corrisponde al problema di decisione complessivo mentre ogni foglia a una sequenza di decisioni ed eventi di cui si può calcolare la probabilità di verificarsi e la convenienza attesa; risalendo verso la radice si valutano, in base a vari criteri, le ...
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 [...] ), R(L) (con L intero positivo) l’insieme di tutte le istanze di dimensione L e t(a, p) il tempo di calcolo necessario all’algoritmo a per risolvere l’istanza p ∈ R. Indichiamo con τ(L) il seguente valore:
La tecnica della valutazione asintotica ...
Leggi Tutto
Astronomia
C. celesti Coppia di parametri (precisamente, coppia di angoli) atti a individuare la posizione di un astro sulla sfera celeste o, se si vuole, atti a individuare un punto della sfera stessa. [...] delle c. si esegue manualmente o automaticamente nei modelli di precisione. Un coordinatografo automatico connesso con un calcolatore elettronico consente di tracciare disegni, mappe o figure, anche di notevole complessità, con grande precisione in ...
Leggi Tutto
Nodi e fisica
Louis H. Kauffman
Sommario: 1. Introduzione. 2. Come fissare un nodo: le mosse di Reidemeister. 3. Invarianti di nodi e links: un primo passo. 4. Il polinomio di Jones. 5. Il polinomio [...] K) • 〈K〉 (A), (15)
dove, ricordiamo, w (K) è la somma dei segni degli incroci di K, e 〈K〉 è il bracket calcolato sul nodo o link ottenuto da K ignorando l'orientazione. A meno di questa normalizzazione, il bracket fornisce un modello per il polinomio ...
Leggi Tutto
La Rivoluzione scientifica: i protagonisti. Galileo Galilei
William Shea
Galileo Galilei
La formazione e l'insegnamento
Galileo Galilei nacque a Pisa il 15 febbraio 1564 (e non il 18, come riportano [...] la vendita di strumenti matematici, come il compasso geometrico e militare o compasso di proporzione, che anticipava il regolo calcolatore ed era molto richiesto. A questo scopo, egli presto impiegò un artigiano esperto, Marcantonio Mazzoleni, che si ...
Leggi Tutto
sistema Nell’ambito scientifico, qualsiasi oggetto di studio che, pur essendo costituito da diversi elementi reciprocamente interconnessi e interagenti tra loro e con l’ambiente esterno, reagisce o evolve [...] che la teoria costituisce un s. formale. In un s. del genere ogni problema è formulato in termini puramente sintattici, cioè di calcolo tra i simboli senza riferimenti esterni a essi. In ultima analisi un s. formale è costituito da: a) un insieme di ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] di Plutone, ottenendo una misura tra 3000 e 3476 km. Poco dopo i francesi D. Bonneau e R. Foy comunicano di avere calcolato 4000 km ca. per Plutone e 2000 km ca. per il suo unico satellite conosciuto, Caronte (i valori più tardi accertati sono ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] tra l'omologia e l'omotopia di uno spazio e del suo rivestimento universale e, due anni dopo, sarà in grado di calcolare molti gruppi di omotopia delle sfere. Serre sarà insignito della medaglia Fields nel 1954.
La teoria dei fibrati. N. Steenrod ...
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 [...] geometrica, ed è uguale a 1 se è un numero. Pone successivamente BE=pu; è chiaro che AB=xu. Ibn Qurra procede quindi con il seguente calcolo. Si ha AB∙BE=px=area (DE), e dunque area (CE)=x2+px=q, un numero noto. Il prodotto di EA per AB è noto e ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. La matematica ebraica
Tony Lévy
La matematica ebraica
Gli studiosi ebrei arabofoni che vivevano nei paesi dell'Islam rappresentavano una [...] si continuava a tradurre: intorno al 1460 Šālôm ben Yôsēf ῾Anāwî tradusse e commentò in ebraico l'opera Ḥisāb al-Hind (Il calcolo indiano) di Kūšyār ibn Labbān (X-XI sec.).
Infine, si scriveva. Le opere che citiamo segnalano il ricorso a una triplice ...
Leggi Tutto
calcolatore
calcolatóre s. m. e agg. (f. -trice) [dal lat. calculator -oris «computista, maestro di calcolo»; nel sign. 3, è un calco dell’ingl. computer (v.)]. – 1. a. In senso generico, chi, o che, fa i calcoli: di un c., che sopra qualunque...