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é [...] treccia in una particolare radice dell'unità. Il polinomio di Jones è un caso particolare del polinomio di Tutte di un matroide; la complessità di calcolo del polinomio di Tutte è stata studiata da Dominique Welsh e altri.
Più in generale ‒ si pensi ...
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 [...] Polya e delle funzioni di Möbius effettuato da G. Rota), e dalla geometria c. (con lo studio dei grafi e delle matroidi: ➔ matroide). La matematica c. è ora costituita da tre settori: a) la teoria del conteggio, o enumerazione, nel senso del calcolo ...
Leggi Tutto