algoritmoalgoritmo [Der. del lat. mediev. algorithmus o algorismus, dal nome d'origine al-Huwa-rizmī- del matematico arabo Muhammad ibn Mu-sa, del 9° sec.] [ALG] [INF] Qualunque schema o procedimento [...] v. informatica: III 189 c. ◆ [ALG] A. euclideo: metodo per determinare il massimo comune divisore di due numeri basi teoriche dell'informatica, che ha trovato una sistemazione nell'ambito della logica solo nel 20° sec.: v. algoritmi, teoria degli. ...
Leggi Tutto
euclideoeuclidèo [agg. Der. di Euclide] [ALG] [FAF] Qualifica di ente matematico o di sistema ipotetico-deduttivo che soddisfi i postulati di Euclide. ◆ [ALG] Algoritmo e. delle divisioni successive: [...] il massimo comun divisore di due numeri, e anche di due polinomi, attraverso un numero finito di operazioni di divisione: → algoritmo. ◆ [ALG] Connessione e.: v. connessione: I 725 f. ◆ [ALG] Geometria e.: quella basata sui postulati e gli assiomi di ...
Leggi Tutto
FOTOMETRIA (XV, p. 817)
Eligio Perucca
In senso stretto la f. è l'insieme delle definizioni, dei metodi di misurazione, delle unità delle grandezze fisiche (grandezze fotometriche) con le quali si descrivono [...] prendere rango di grandezza fondamentale, da definirsi in modo diretto (euclideo) e se ne può scegliere a piacere l'unità. Si le corrispondenti equazioni tra grandezze. Col consueto algoritmo algebrico tutte le unità derivate si possono esprimere ...
Leggi Tutto
RELATIVITÀ
Christian Moller
Tullio Regge
Eugenio Garin
Relatività di Christian Møller
sommario: 1. Introduzione e panorama storico: a) il principio di relatività speciale. Sistemi inerziali; b) relatività [...] senso, il calcolo delle forme appare come un algoritmo particolare contenuto nel calcolo tensoriale usuale. Avendo a , la varietà non è compatta: se K=0, si ha lo spazi o euclideo ???OUT-R???N, come mostrato anche dalla (156), mentre, se K〈0, ...
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 [...] proprietà geometriche delle funzioni definite su uno spazio euclideo a funzionali definiti su spazi di Banach.
RSA si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger Apéry ...
Leggi Tutto
L'Eta dei Lumi: matematica. Meccanica e ingegneria
Massimo Corradi
Meccanica e ingegneria
Alla fine del XVII sec. e forse anche agli inizi di quello successivo, prima della formalizzazione del calcolo [...] costruttore, la quale, con il solo uso dell'algebra e della geometria euclidea era stata, sino a tutto il Seicento, e forse in parte anche impostazione metodologica consiste nell'elaborazione di un algoritmo che consente di ridurre le questioni ...
Leggi Tutto
Il semplice e il complesso dalla fisica alla biologia
Luciano Pietronero
(Dipartimento di Fisica e Unità INFM, Università degli Studi di Roma 'La Sapienza', Roma, Italia)
The Abdus Salam International [...] di punti N(R) compresi entro una certa distanza R. Se l'oggetto è euclideo avremo N(R) =Rd. Per un oggetto frattale (v. figura 4, in e così via. L'iterazione di questo semplice algoritmo produce spontaneamente delle strutture di grande complessità con ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....
finitista
agg. [der. di finito, sul modello dell’ingl. finitist] (pl. m. -i). – In matematica e in logica, di procedimento o di dimostrazione che siano realizzabili con un numero finito di operazioni o di deduzioni, e quindi in un intervallo...