camminocammino termine che assume diversi significati a seconda del contesto.
☐ In teoria dei grafi, si parla di cammino in un grafo orientato G(X, A), definito da un insieme X di nodi e un insieme [...] semplice se non ci sono archi ripetuti ed è detto elementare se non ci sono nodi ripetuti. Un cammino elementare che contiene tutti i nodi è detto camminohamiltoniano.
In generale, se il grafo G = (X, A) non è orientato, una sequenza di nodi non ...
Leggi Tutto
Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] come utilizzare frammenti del DNA per risolvere efficientemente un'istanza del complesso problema teorico della ricerca di un camminohamiltoniano in un grafo orientato, problema che è NP-completo e quindi ritenuto di difficile soluzione nei modelli ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] DNA, e di fare in modo che ogni molecola di DNA 'generi' un cammino nel grafo; poiché le molecole a disposizione sono moltissime, è praticamente certo che se un camminohamiltoniano esiste, esso è generato da almeno una molecola. Resta quindi solo da ...
Leggi Tutto
HamiltonHamilton William Rowan (Dublino 1805-65) matematico, fisico e astronomo irlandese. Ha dato numerosi contributi in ottica geometrica, in meccanica (riformulando in termini generali le leggi della [...] , a cui maggiormente deve la sua fama. Al suo nome è anche legata l’introduzione del camminohamiltoniano (→ cammino) e del → ciclo hamiltoniano, concetti che si rivelano utili in alcuni problemi di teoria dei grafi. Divenuto professore di astronomia ...
Leggi Tutto
ciclo hamiltoniano
ciclo hamiltoniano in un grafo orientato G = (X, A), camminohamiltoniano chiuso: contiene tutti i nodi una sola volta ed esiste un arco che collega l’ultimo nodo al primo. In un grafo [...] non sempre esiste un ciclo hamiltoniano. Un particolare ciclo hamiltoniano è ricercato nel cosiddetto problema del → commesso viaggiatore. ...
Leggi Tutto
calcolo molecolare
càlcolo molecolare locuz. sost. m. – Area scientifica, in rapida evoluzione, nella quale la tecnologia elettronica si fonda sull'uso di DNA, biochimica e biologia molecolare, al posto [...] come utilizzare frammenti del DNA per risolvere efficientemente un’istanza del complesso problema teorico della ricerca di un camminohamiltoniano in un grafo orientato, problema che è NP-completo e quindi ritenuto di difficile soluzione nei modelli ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] Un g. che ammette un ciclo hamiltoniano è detto hamiltoniano (fig. 3L). Condizione necessaria e non orientato, sia d(i, j) il numero minimo di archi necessario per costruire un cammino da i a j. Si dice diametro del g. la quantità D=max d(i, ...
Leggi Tutto
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
spettroscopia Settore della scienza che ha per oggetto lo studio degli spettri delle radiazioni elettromagnetiche e corpuscolari. Anche, più specificatamente, il metodo relativo alla produzione e all’analisi [...] avente N nuclei ed n elettroni si basa su un operatore hamiltoniano Hmol, nel quale i 3N gradi di libertà nucleari e i es., che un campione di densità 1020 molecole per cm3 e cammino ottico 10 cm diffonde circa un fotone (visibile) per ogni 109 ...
Leggi Tutto