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, [...] fu la risoluzione del problema dell’esistenza di un cammino che attraversasse i ponti della città di Königsberg una sola problemi intrattabili (tra cui quello dell’esistenza di un ciclo hamiltoniano in un grafo) sono in NP. Nel caso – improbabile ...
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, [...] problema delle collegiali senza la richiesta che le ragazze debbano camminare in fila per tre in cinque righe). Kirkman dimostrò problemi intrattabili (tra cui quello dell'esistenza di un ciclo hamiltoniano in un grafo) sono in NP. Nel caso - ...
Leggi Tutto
potenziale
potenziale [agg. e s.m. Der. del lat. potentialis, da potentia "potenza"] [LSF] (a) In contrapp. ad attuale, di ciò che ha la capacità di esplicarsi in qualcosa, ma non attuandosi ancora. [...] il p. di forze di scambio (→ scambio). ◆ [PRB] P. di un cammino aleatorio: v. cammini aleatori: I 464 f. ◆ [ALG] P. di un campo vettoriale: nella è che il livello fondamentale dell'operatore di Hamilton per n particelle (o l'estremo inferiore dello ...
Leggi Tutto