• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
Cerca in:
enciclopedia
biografico
vocabolario
lingua italiana
1076 risultati
Tutti i risultati [1076]
Arti visive [233]
Archeologia [127]
Biografie [118]
Temi generali [78]
Storia [67]
Fisica [59]
Medicina [52]
Geografia [45]
Letteratura [46]
Sport [45]

quattro colori, problema dei

Enciclopedia della Matematica (2013)

quattro colori, problema dei quattro colori, problema dei problema classico, nato dalla cartografia e risolto positivamente solo negli anni Settanta del secolo scorso. Il problema nasce da una domanda [...] possibilità sul grafo che rappresenta il problema, i matematici K. Appel e W. Haken giunsero a una risoluzione algoritmica che può essere considerata come una dimostrazione (nel cosiddetto teorema dei quattro colori), certamente non di tipo classico ... Leggi Tutto
TAGS: TEORIA DEI GRAFI – MATEMATICA – TOPOLOGIA – HEAWOOD – HAKEN

matematica

Enciclopedia on line

Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] (➔ serie), la congettura di Louis Joel Mordell, la congettura di Jules-Henri Poincaré e il problema dei quattro colori (➔ colore). L’introduzione dei calcolatori ha determinato, a partire dagli anni 1950, nuove metodologie e anche nuove linee di ... Leggi Tutto
CATEGORIA: TEMI GENERALI – MATEMATICA APPLICATA – STORIA DELLA MATEMATICA – EPISTEMOLOGIA – METAFISICA
TAGS: PHILOSOPHIAE NATURALIS PRINCIPIA MATHEMATICA – SISTEMA DI NUMERAZIONE POSIZIONALE – SISTEMA DI NUMERAZIONE DECIMALE – TEORIA DELLE RAPPRESENTAZIONI – PROBLEMA DEI QUATTRO COLORI
Mostra altri risultati Nascondi altri risultati su matematica (14)
Mostra Tutti

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 [...] k per cui esiste una k-colorazione del grafo. Uno dei più famosi problemi matematici rimasto aperto per oltre un secolo è il cosiddetto problema dei quattro colori (➔ colore), legato al problema della colorazione di carte geografiche. Secondo tale ... Leggi Tutto
CATEGORIA: GEOMETRIA – LOGICA MATEMATICA – STATISTICA E CALCOLO DELLE PROBABILITA – TEMI GENERALI
TAGS: PROBLEMA DEL COMMESSO VIAGGIATORE – SISTEMI DI EQUAZIONI LINEARI – SETTE PONTI DI KÖNIGSBERG – TEORIA DELLA COMPLESSITÀ – SISTEMA DI ELABORAZIONE
Mostra altri risultati Nascondi altri risultati su grafo (3)
Mostra Tutti

combinatòria

Enciclopedia on line

Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] si ebbe quando Arthur Cayley pubblicò nel 1879 un articolo nel quale veniva ravvivato l’interesse per il problema dei quattro colori. L’articolo uscì nei “Proceedings of the Royal Geographical Society”, malgrado i geografi non avessero mai mostrato ... Leggi Tutto
CATEGORIA: ALGEBRA
TAGS: TEORIA DELLE RAPPRESENTAZIONI – PROBLEMA DEI QUATTRO COLORI – FONDAMENTI DELLA MATEMATICA – SERIE FORMALI DI POTENZE – CALCOLATORI ELETTRONICI
Mostra altri risultati Nascondi altri risultati su combinatòria (4)
Mostra Tutti

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 [...] interi la cui non risolubilità in interi è equivalente al fatto che ogni n ha la proprietà P. Anche il problema dei quattro colori si può esprimere nella forma ';nP(n)' e precisamente prendendo per P la proprietà: "ogni carta con meno di n ... Leggi Tutto
CATEGORIA: ALGEBRA
TAGS: TEOREMA FONDAMENTALE DELL'ARITMETICA – INSIEME PARZIALMENTE ORDINATO – FONDAMENTI DELLA MATEMATICA – TEOREMA DEI QUATTRO COLORI – CARATTERISTICA DI EULERO

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, [...] si ebbe quando Arthur Cayley, pubblicò nel 1879 un articolo nel quale veniva ravvivato l'interesse per il problema dei quattro colori. L'articolo uscì nei "Proceedings of the Royal Geographical Society" malgrado i geografi non avessero mai mostrato ... Leggi Tutto
CATEGORIA: ALGEBRA

Silicio

Enciclopedia della Scienza e della Tecnica (2007)

Silicio Franco Bassani Come scrive Frederick Seitz nel suo libro sulla storia del silicio, la moderna autostrada informatica e computazionale che ha modificato il nostro modo di comunicare e di produrre, [...] calcolo può condurre persino alla dimostrazione di teoremi matematici, come nel caso del famoso problema dei quattro colori, secondo il quale bastano quattro colori per individuare i confini di qualunque mappa di nazioni, qualunque sia il loro numero ... Leggi Tutto
CATEGORIA: CHIMICA INORGANICA
TAGS: PRINCIPIO DI ESCLUSIONE DI PAULI – TEOREMA DEI QUATTRO COLORI – STATISTICA DI FERMI-DIRAC – FISICA DELLO STATO SOLIDO – FISICA DEI SEMICONDUTTORI
Mostra altri risultati Nascondi altri risultati su Silicio (5)
Mostra Tutti

combinatorio

Enciclopedia on line

Filosofia G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] dimostrazioni che richiedono un gran numero di calcoli non controllabili dall’uomo, come, per es., i calcoli sui nodi di un grafo che hanno portato alla dimostrazione nell’ambito della teoria dei grafi del problema dei quattro colori (➔ colore). ... Leggi Tutto
CATEGORIA: FILOLOGIA – FILOSOFIA DEL LINGUAGGIO – LINGUISTICA GENERALE – ALGEBRA – ARITMETICA – DOTTRINE TEORIE E CONCETTI – PROGRAMMAZIONE E PROGRAMMI
TAGS: CALCOLO DELLE PROBABILITÀ – VARIANTE COMBINATORIA – ANALISI COMBINATORIA – LOGICA MATEMATICA – RICERCA OPERATIVA

grafi, teoria dei

Enciclopedia della Matematica (2013)

grafi, teoria dei grafi, teoria dei settore della matematica che studia in modo formalizzato i grafi, riconducendo a un’unica teoria diversi problemi classici: dal problema dei → ponti di Königsberg [...] (1849-1922), appassionato di musica e matematica, e a P.J. Heawood che formularono in modo rigoroso il problema dei quattro colori, risolvendone alcuni aspetti (1880, 1890). Tutti questi iniziali studi sui grafi hanno in comune la stilizzazione di un ... Leggi Tutto
TAGS: PROBLEMA DEL → COMMESSO VIAGGIATORE – PROBLEMA DEI PONTI DI KÖNIGSBERG – PROBLEMA DEI QUATTRO COLORI – INFORMATICA TEORICA – TOPOLOGIA DISCRETA
Mostra altri risultati Nascondi altri risultati su grafi, teoria dei (2)
Mostra Tutti

PERCHE LA MATEMATICA?

XXI Secolo (2010)

Perché la matematica? Marco Rigoli Lo scopo di questo saggio è presentare al lettore, invitandolo nel contempo a una personale riflessione, alcuni aspetti della matematica che permeano gran parte della [...] per le possibilità umane di calcolo. Questo è ciò che accade con il seguente problema di colorazione delle carte geopolitiche, noto come problema dei quattro colori. Si consideri una carta geopolitica con un certo numero di Stati ciascuno costituito ... Leggi Tutto
1 2 3 4 5 6 7 8 ... 108
Vocabolario
problèma
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
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,...
Leggi Tutto
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali