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é [...] in un numero di passi maggiorato da un polinomio nelle dimensioni dell'input. Una classe è in NP se si ha lo stesso risultato che fλ è uguale al numero delle tavole di Young associate al diagramma, dove una tavola di Young è un'assegnazione dei numeri ...
Leggi Tutto