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, [...] in un numero polinomiale di passi). Il grande problema irrisolto dellateoriadella complessità chiede di sapere se P è uguale a NP
I minori dei grafi si generalizzano in modo naturale ai matroidi; c’è quindi molto lavoro da fare per generalizzare i ...
Leggi Tutto
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, [...] un numero polinomiale di passi). Il grande problema irrisolto dellateoriadella complessità chiede di sapere se P è uguale a NP . I minori dei grafi si generalizzano in modo naturale ai matroidi; c'è quindi molto lavoro da fare per generalizzare i ...
Leggi Tutto
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 [...] di Möbius effettuato da G. Rota), e dalla geometria c. (con lo studio dei grafi e dellematroidi: ➔ matroide). La matematica c. è ora costituita da tre settori: a) la teoria del conteggio, o enumerazione, nel senso del calcolo c. classico; b) la ...
Leggi Tutto