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, [...] importante per la combinatoria perché è noto che molti problemi intrattabili (tra cui quello dell’esistenza di un ciclohamiltoniano in un grafo) sono in NP. Nel caso – improbabile – di una soluzione positiva, vi sarebbero algoritmi veloci per ...
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, [...] importante per la combinatoria perché è noto che molti problemi intrattabili (tra cui quello dell'esistenza di un ciclohamiltoniano in un grafo) sono in NP. Nel caso - improbabile - di una soluzione positiva, vi sarebbero algoritmi 'veloci' per ...
Leggi Tutto
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 [...] per spezzare il grafo in due parti) ammetta un circuito hamiltoniano (un circuito che passa per ogni vertice una e una [A, dove γ è il genere della carta quoziente e χ(x) il numero dei cicli di σ, α e σα fissati da x.Per g50 (e dunque γ50), si trova ...
Leggi Tutto
Sistemi dinamici
Franco Magri
Dmitrij Anosov
Il concetto di sistema è presente nel dibattito scientifico degli ultimi decenni nelle più diverse discipline: dall'idea di sistema fisico a quella di ecosistema, [...] che S è una varietà simplettica a cui il campo hamiltoniano è tangente e che le funzioni (C₁(x),..., Cn(x polinomi (di grado n), può avere solo un numero finito di cicli limite. H. Dulac stesso considerava la suddetta asserzione non una congettura ...
Leggi Tutto