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, [...] e f(n)≥log2 allora P∈DTEMPO(cf(n)).
Il teorema 3 mostra che la complessità in tempo è parametro più deinumeriprimi che non è qui il caso di esporre. Le variabili in gioco sono il numero N di cui si deve stabilire la natura e un secondo numero ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Giorgio Strano
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
La matematica del Novecento è stata paragonata nel 1951 da Hermann Weyl al delta del [...] Riemann aveva messo in luce, rispetto alla distribuzione deinumeriprimi, la rilevanza del comportamento della funzione di variabile Secondo alcuni autori accettare la dimostrazione del teoremadei quattro colori comporta modificare o allargare il ...
Leggi Tutto
Hilbert, problemi di
Hilbert, problemi di lista di problemi (23 in tutto), all’epoca irrisolti, esposti in parte da D. Hilbert nel 1900, in occasione del secondo Congresso internazionale dei matematici [...] di natura probabilistica, relativa alla distribuzione deinumeriprimi avrebbe implicazioni notevoli sui sistemi di crittografia il teorema di → Kronecker-Weber sulle estensioni abeliane dell’insieme deinumeri razionali Q ad altri campi numerici ed, ...
Leggi Tutto
Hardy, teorema di
Hardy, teorema di denominazione con cui si indicano diversi risultati ottenuti da G.H. Hardy nei primi anni del Novecento. Uno dei principali, dimostrato da Hardy nel 1914, riguarda [...] simboli Re(s) = 1/2. Altro risultato importante riportato come teorema di Hardy o come teorema di Hardy-Ramanujan riguarda anch’esso la distribuzione deinumeriprimi e stabilisce che se ω(n) è il numero di fattori primi distinti di n e se ψ(x) tende ...
Leggi Tutto
Gauss, teorema di
Gauss, teorema di con questa locuzione si intende generalmente il teorema fondamentale dell’→ algebra, che stabilisce che ogni polinomio a coefficienti complessi di grado n ammette [...] con b, allora a divide c.
□ In teoria deinumeri, un teorema, anch’esso detto teorema di Gauss, descrive la distribuzione asintotica deinumeriprimi: se π(x) indica il numero di numeriprimi minori o uguali a x (reale positivo qualsiasi), allora ...
Leggi Tutto
Tao
Tao Terence (Adelaide 1975) matematico australiano. Nel 2006 ha ricevuto la Medaglia Fields per i suoi contributi nell’ambito delle equazioni differenziali alle derivate parziali, relativamente all’analisi [...] condotto insieme al matematico inglese B.J. Green, che la sequenza deinumeriprimi contiene progressioni aritmetiche arbitrariamente lunghe; quindi per ogni numero naturale n esistono un numeroprimo p e un intero positivo a tale che p + 1a, p ...
Leggi Tutto
Geometria: nuovi orizzonti
Luca Migliorini
I tempi della matematica sono più lunghi di quelli di altre scienze. Per la natura stessa, semplice e fondamentale, degli oggetti studiati (i numeri e le figure [...] fenomeni di natura elementare, quali la distribuzione deinumeriprimi o la struttura delle soluzioni delle equazioni algebriche di alcuni fenomeni al campo deinumeri complessi. In determinati casi, importanti teoremi di geometria nel campo ...
Leggi Tutto
Logica, matematica, evoluzione biologica
Carlo Cellucci
L’influenza della tradizione antievoluzionista
Nei primi anni del nuovo secolo si è imposta all’attenzione una questione che nel Novecento era [...] di Euclide dell’infinità deinumeriprimi «non fa riferimento a creature viventi, sarebbero esistiti infiniti numeriprimi anche se la vita non si fosse mai sviluppata. Perciò gli oggetti richiesti dal suo teorema non possono essere mentali ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. I problemi di Hilbert e la matematica del nuovo secolo
David E. Rowe
I problemi di Hilbert e la matematica del nuovo secolo
Problemi matematici [...] toccava ancor più da vicino, era la teoria deinumeri ideali di Kummer, motivata dalla possibilità di estendere a campi numerici più ampi il teorema di fattorizzazione unica in numeriprimi. Anche in seguito egli continuò a sottolineare l'importanza ...
Leggi Tutto
letteratura e matematica
letteratura e matematica Letteratura e matematica evocano mondi antitetici: le due culture, appunto, l’una contro l’altra armata. In realtà – a ben guardare – i rapporti e le [...] da qualche tempo anche nei titoli (come ne La solitudine deinumeriprimi di Paolo Giordano o in Teoria degli infiniti di John Banville delle prove accumulate e poi arriva a esporre il “teorema” che risolve il caso, a proposito delle caratteristiche e ...
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...
principio
princìpio s. m. [dal lat. principium, der. di princeps -cĭpis nel sign. di «primo»: v. principe]. – 1. a. L’atto e il fatto di cominciare, inizio: il p. di una azione, di un’impresa; il p. di una nuova vita; dare p., avviare, intraprendere...