Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] problemi intrattabili è la riduzione: presi due problemi P1, P2 e i relativi linguaggi L1, L2 , una riduzione polinomiale da P1 a P2 è una primo algoritmo randomizzato proposto per decidere se un numerointero N è (probabilmente) primo. Il calcolo ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Problemi di analisi complessa alla fine dell'Ottocento
Jeremy Gray
Problemi di analisi complessa alla fine dell'Ottocento
La teoria generale [...] sulla teoria delle funzioni intere, perfezionò e semplificò le definizioni relative alla descrizione della crescita e banale, del semplice trucco formale secondo cui una coppia di numeri reali x e y si possono fondere insieme in una singola quantità ...
Leggi Tutto
dinamica
dinàmica [Der. del gr. dy´namis "potenza"] [MCC] Studio dei movimenti di un sistema in relazione alle cause che li determinano, e i movimenti stessi: v. dinamica. ◆ [FML] D. computazionale dei [...] ben noto procedimento per la rappresentazione dei numeri reali a mezzo di simboli, come gli interi da 0 a 9. La nozione : II 192 e. ◆ [MCC] Equazioni cardinali della d. relativa: v. meccanica relativa: III 722 c. ◆ [MCC] Equazioni globali della d. ...
Leggi Tutto
VITA media e probabile
Luigi GALVANI
Supponendo di poter osservare, fino alla sua completa estinzione per morte, un contingente di lx individui sopravviventi all'età precisa di x anni (espressa generalmente, [...] questa età, da un numerointero di anni) si dice per tale contingente: a) vita media relativa all'età x (complete expectation of life, ex0 secondo gl'Inglesi) l'ulteriore durata di vita che spetterebbe a ciascuno di quegli lx sopravviventi, se la ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] gruppo internazionale di astronomi (S. Kahler e collaboratori), relativamente alla stella YZ Canis minoris, distante 20 anni luce e ha soluzioni intere positive se n>2. Dal teorema di Faltings segue che, per ogni n>2, il numero delle soluzioni ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] numeri quantici totale e azimutale; è detto 'Lamb shift' o 'Lamb-Retherford shift' il fenomeno dovuto all'interazione tra for Medical Research, New York, per le scoperte relative alle funzioni altamente differenziate di singole fibre dei nervi. ...
Leggi Tutto
La civilta islamica: condizioni materiali e intellettuali. Scienza e filosofia nel tardo-ellenismo
Gerhard Endress
Scienza e filosofia nel tardo-ellenismo
La cultura urbana dell'Islam è erede della [...] 'intero Organon e quindi anche gli Analitici secondi, i Topica e i Sophistici elenchi, ma inoltre un gran numero di il senso che il termine ha nella geodesia greca; anche la relativa attribuzione alle sfere d'influenza dei pianeti è un'eredità iranica ...
Leggi Tutto
Scienza greco-romana. Nascita delle scienze e relazioni tra discipline
Giuseppe Cambiano
Nascita delle scienze e relazioni tra discipline
Sapere globale e distinzioni tra discipline
Nella Grecia antica, [...] attingeva; in ogni caso fa qui la sua comparsa una realtà relativamente recente: non tanto la scrittura, quanto il libro vero e , visto che neanche i mesi e l'anno potevano essere numerati secondo giorni interi; d'altra parte, ne Le Epidemie (I, 23) ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La scuola di geometria algebrica italiana
Alberto Conte
Ciro Ciliberto
La scuola di geometria algebrica italiana
Gli inizi: Luigi Cremona e [...] interazioni tra fenomeni algebrici, relazioni numerative e geometria proiettiva delle curve. Fondamentale in questo ordine di idee è la formula del massimo genere di una curva di dato grado in uno spazio proiettivo di dimensione r≥3 e la relativa ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
intero
intéro (letter. o region. intièro) agg. e s. m. [lat. integĕr -ĕgri (lat. volg. *-ègri); cfr. integro]. – 1. agg. a. Che ha tutte le sue parti, che non ha perduto o non è stato privato di alcuna: la statua, l’anfora si è conservata...