La seconda rivoluzione scientifica: matematica e logica. La matematica negli Stati Uniti
Joseph W. Dauben
La matematica negli Stati Uniti
La matematica all'inizio del secolo
All'inizio del XX sec. [...] di divisione è un campo. Anche Dickson ottenne importanti risultati in teoria dei numeri. Birkhoff non soltanto contribuì alla soluzione del problemadeiquattrocolori, fornendo un'importante idea che condusse nel 1976 alla dimostrazione tramite ...
Leggi Tutto
topologia
topologia termine che indica sia un settore disciplinare della matematica sia la famiglia (o collezione) di insiemi aperti (o semplicemente aperti) che definisce uno → spazio topologico.
La [...] formulato anche in termini di teoria dei → grafi. Un altro classico problema topologico è quello della colorazione delle mappe, noto come problemadei → quattrocolori: qual è il numero minimo di colori indispensabile per dipingere una superficie ...
Leggi Tutto
Matematica e strumenti di calcolo
Angelo Guerraggio
Matematica e strumenti di calcolo
Quella che ha portato ai moderni calcolatori è una strada lunga, anche se percorsa negli ultimi decenni con un passo [...] , quando K.I. Appel e W. Haken hanno risolto il problemadei → quattrocolori, problema formulato più di un secolo prima, dimostrando che quattrocolori sono effettivamente sufficienti per colorare una qualsiasi carta geografica in modo che due stati ...
Leggi Tutto
algebra combinatoria
algebra combinatoria o combinatoria algebrica, settore di studi che utilizza metodi combinatori, cioè di ordinamento e conteggio, per lo studio di problemi algebrici o, viceversa, [...] A. Cayley pubblicò un articolo nel quale riproponeva il problema sollevato da F. Guthrie, sul numero minimo di colori da usare nelle carte geografiche, il cosiddetto problemadei → quattrocolori, che ha visto la completa soluzione solo nella seconda ...
Leggi Tutto
Haken
Haken Wolfgang (Berlino 1928) matematico statunitense di origini tedesche. Specializzato in topologia, è noto soprattutto per aver risolto nel 1976, insieme a K. Appel, il classico problemadei [...] lavori di Haken è l’abbondante utilizzo di metodi algoritmici, che si osserva non soltanto nella dimostrazione del teorema deiquattrocolori, ottenuta anche con l’aiuto di un potente computer, ma anche in altri lavori di topologia. Oltre che tra i ...
Leggi Tutto
Ore
Ore Øystein (Oslo 1899 - 1968) matematico norvegese. È noto per i suoi lavori in algebra, sugli anelli non commutativi e sui reticoli e, soprattutto, in teoria dei grafi, che ha contribuito a sistematizzare. [...] e la teoria degli ideali, 1934), un classico quale Theory of graphs (Teoria dei grafi, 1962) e The four-colorproblem (Il problemadeiquattrocolori, 1967). Interessato anche alla dimensione storica della disciplina, ha scritto Number theory and ...
Leggi Tutto
Heawood
Heawood Percy John (Newport, Shropshire, 1861 - Durham 1955) matematico inglese. Si è dedicato alle applicazioni della teoria dei grafi e in porticolare al problemadei → quattrocolori, da lui [...] ne è emerso un errore; il contributo di Heawood è rimasto importante per i successivi sviluppi nello studio del problema. Nel 1890 evidenziò la fallacia della dimostrazione che era stata data dall’avvocato appassionato di matematica Alfred Bray Kempe ...
Leggi Tutto
Appel
Appel Kenneth Ira (New York 1932) matematico statunitense. È noto per aver risolto nel 1976, insieme a W. Haken e con l’ausilio del computer, il classico problemadei → quattrocolori. ...
Leggi Tutto
intelligènza artificiale (IA) Disciplina che studia se e in che modo si possano riprodurre i processi mentali più complessi mediante l'uso di un computer. Tale ricerca si sviluppa secondo due percorsi [...] di esprimere una forma di autocoscienza.
Tra i problemi cruciali ancora da risolvere vi è anche quello di deiquattrocolori (data una superficie piana divisa in regioni connesse, come una carta geografica, sono sufficienti quattrocolori per colorare ...
Leggi Tutto
La denominazione "colore" si applica tanto alla sensazione fisiologica provata sotto l'effetto di luci di diversa qualità e composizione, quanto alle luci esse stesse che provocano quella sensazione e [...] colorazione grigiastra pressoché uniforme. Il problema della genesi di questi disegni costituisce uno dei Apelle incluso, cioè a tutto il sec. IV, avessero adoperato soltanto quattrocolori: il bianco di Melo, il giallo attico, il rosso di Sinope ...
Leggi Tutto
problema
problèma s. m. [dal lat. problema -ătis «questione proposta», gr. πρόβλημα -ατος, der. di προβάλλω «mettere avanti, proporre»] (pl. -i). – 1. Ogni quesito di cui si richieda ad altri o a sé stessi la soluzione, partendo di solito...
uòvo (pop. òvo) s. m. [lat. ōvum, lat. volg. ŏvum] (pl. le uòva). – 1. In biologia, il gamete femminile costituito da una cellula di varie dimensioni (detto perciò anche cellula uovo), di forma per lo più sferica, ellissoidale o cilindrica,...