Cerca in:
Erdős, Paul
Enciclopedia on line
Matematico statunitense di origine ungherese (Budapest 1913 - Varsavia 1996). Professore presso l'Accademia ungherese delle scienze tecniche, ha insegnato in varie università europee e degli Stati Uniti. Ha esercitato una notevole influenza sugli sviluppi della teoria dei numeri e della matematica combinatoria. Il teorema sulla distribuzione dei fattori primi di un numero intero, dimostrato in collab. ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
La grande scienza. Combinatoria
Storia della Scienza (2003)
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] in cui A è l'insieme dei numeri primi. Si tratta di un problema di teoria dei numeri, ma la generalizzazione di Erdös a un insieme arbitrario lo trasforma in un problema di combinatoria.
Rapporti con la matematica
Nel 1974 si tenne a Nijenrode, in ...
Leggi Tutto
CATEGORIA:
ALGEBRA
Combinatoria
Enciclopedia della Scienza e della Tecnica (2007)
Combinatoria
Peter J. Cameron
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri non rappresenta una branca separata dalle altre ma le pervade tutte, poiché [...] (B)", 35, 1983, pp. 39-61.
Schechter 1998: Schechter, Bruce, My brain is open: the mathematical journeys of Paul Erdös, New York, Simon & Schuster, 1998.
Shor 1998: Shor, Peter W., Quantum computing, in: Proceedings of the international congress ...
Leggi Tutto
Kac, Mark
Enciclopedia Italiana - VI Appendice (2000)
Kac, Mark
Luca Dell'Aglio
Matematico polacco naturalizzato statunitense, nato a Krzemieniec il 3 agosto 1914 e morto a Los Angeles il 25 ottobre del 1984. Di famiglia ebraica, K. svolse gli studi presso [...] guida fu l'uso sistematico della nozione di distribuzione normale, come nel caso del celebre teorema, ottenuto con P. Erdős, sulla distribuzione dei fattori primi di un numero intero. Successive applicazioni di K. dei metodi probabilisti in campo ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
Leggi di scala
Enciclopedia della Scienza e della Tecnica (2007)
Leggi di scala
Luciano Pietronero
Le leggi di scala riguardano il comportamento di una struttura in funzione della scala da cui la si guarda. Per i sistemi regolari, sia matematici sia fisici e naturali, [...] Fino a poco tempo fa le proprietà dei network sono state rappresentate dalla teoria classica dei network aleatori introdotta da Paul Erdos e Alfred Renyi nel 1959. Questo modello assume che ogni coppia di nodi nel network sia connessa in modo casuale ...
Leggi Tutto
teoria dei grafi
Enciclopedia della Scienza e della Tecnica (2008)
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] ) richiede il ricorso a verifiche via computer. Fondamentali in un’altra direzione sono le ricerche iniziate da Paul Erdös sui grafi casuali (random graphs), che introducono metodi probabilistici nello studio dei grafi e hanno trovato interessanti ...
Leggi Tutto
Probabilita
Enciclopedia del Novecento (1980)
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] Schwartz, J. J., Lnear operators, vol. I, New York 1958, vol. II, New York 1963, vol. III, New York 1971.
Erdös, P., Spencer, J., Probabilistic methods in combinatorics, New York 1974.
Fano, R. M., Transmission of information, New York 1961.
Feller ...
Leggi Tutto
CATEGORIA:
STATISTICA E CALCOLO DELLE PROBABILITA
grafo
Enciclopedia on line
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] i problemi di trasporto e di assegnamento; nel 1958 C. Berge scrisse un trattato di teoria dei g.; nel 1961 P. Erdös cominciò a pubblicare importanti studi su classi di problemi su g. che sarebbero proseguiti per tre decenni; nel 1962 R.E. Bellman ...
Leggi Tutto
Finito
Enciclopedia Italiana - VI Appendice (2000)
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] 1) In una successione di n²11 interi a₁, a₂,…, an₂₊₁, esiste o una sottosuccessione crescente o una decrescente di lunghezza n11 (Erdös e Szekeres). Ponendo R(n11, n11; 2) al posto di n²11, il risultato segue dal teorema di Ramsey tramite la seguente ...
Leggi Tutto
CATEGORIA:
ALGEBRA
L'Età dei Lumi: matematica. La teoria dei numeri
Storia della Scienza (2002)
L'Eta dei Lumi: matematica. La teoria dei numeri
Günther Frei
La teoria dei numeri
La teoria dei numeri (o aritmetica) tratta delle proprietà dei numeri. Lungo tutta la sua storia, un tema dominante [...] primi. Una dimostrazione elementare di questo teorema (senza utilizzare metodi analitici) fu trovata indipendentemente da Atle Selberg e Paul Erdös nel 1949. Anche Gauss fornì, in un manoscritto del 1796, una formula empirica per il numero π2(x) di ...
Leggi Tutto