commesso viaggiatore, problema del
commesso viaggiatore, problema del (in inglese Travelling Salesman Problem, o più brevemente tsp) problema che consiste nella ricerca su un grafo di un particolare [...] del percorso di minimo costo in un insieme di città e di vie di comunicazione che le collegano, rappresentate rispettivamente come nodi e archi di un grafo; assegnato a ciascun arco un costo di percorrenza, si chiede di trovare il ciclo hamiltoniano ...
Leggi Tutto
VIBORG (A. T., 65)
Hans W. AHLMANN
Otto ANDRUP
Città della Danimarca, capoluogo di provincia, situata nel centro dello Jütland, con 16.635 abitanti (1930); è sede vescovile e uno dei più importanti [...] nodi ferroviarî e stradali dello Jütland. Conta numerose industrie, particolarmente manifatture di tabacchi; da porto funge Hjarbaek, sul Lim Fjord. Tra gli edifici va menzionato il duomo (fondato nel 1130), una delle più belle chiese della Danimarca ...
Leggi Tutto
Genere di Graminacee della sottofamiglia Peoidee, tribù Agrostidee. Sono erbe gracili perenni o annue col caule talora inginocchiato ai nodi presso la base, nelle forme perenni spesso strisciante e radicante; [...] hanno foglie lineari strette, le basilari (e talora tutte) convolutosetacee; spighette in pannocchie ovali o lanceolate generalmente lasse con rami sottili per lo più divaricati, sempre uniflore. Glume ...
Leggi Tutto
rete cellulare
Armando Magrelli
Sistema di relazioni fisico-chimiche esistenti tra un insieme di cellule: esse possono appartenere a uno specifico tessuto, a un organo o più in generale a un intero [...] , uno dei più significativi esempi di rete complessa. Ogni rete è notoriamente costituita da elementi distinti, chiamati nodi, che formano legami con nodi più o meno simili, appartenenti allo stesso o ad altri network correlati. All’interno di questi ...
Leggi Tutto
teleelaborazione
teleelaborazióne [Comp. di tele- e elaborazione] [ELT] [INF] Nella tecnica dell'elaborazione elettronica, sistema di elaborazione utilizzante una rete di calcolatori elettronici, per [...] cui i dati possono essere immessi in uno qualunque dei nodi della rete ed essere elaborati sia localmente, sia in un altro nodo, sia, spec. se l'elaborazione è di tipo globale o è piuttosto complessa, nel calcolatore centrale della rete, se ne esiste ...
Leggi Tutto
Alexander II
Alexander II James Waddell (Sea Bright, New Jersey, 1888 - Princeton, New Jersey, 1971) matematico e pacifista statunitense. È noto soprattutto per aver associato l’algebra a una branca [...] della topologia, la teoria dei nodi, caratterizzando il particolare intreccio di un nodo attraverso un polinomio che prende il suo nome (→ nodo). ...
Leggi Tutto
NODO
Giovanni Silva
. Astronomia. - Sulla sfera celeste il cerchio massimo dell'eclittica, percorso dal Sole nel suo moto annuo, è intersecato dal cerchio massimo dell'orbita della Luna, da questa percorso [...] secondo che la Luna, attraversandoli, passa dall'emisfero australe a quello boreale o viceversa. Similmente si dicono nodi (ascendente o discendente) le intersezioni con il cerchio massimo dell'eclittica dei cerchi massimi determinati o dai piani ...
Leggi Tutto
bene e male
Gian Mario Anselmi
Concetti fondamentali nella speculazione machiavelliana, si pongono al centro dello studio condotto da M. sulla natura dell’uomo e sull’origine dei suoi comportamenti, [...] costituendo uno dei nodi intorno a cui maggiormente venne appuntandosi la sua riflessione nel corso del tempo. In Discorsi I ii 14-15 M. spiega che gli uomini nella più remota antichità si riunirono in aggregazioni sociali per far fronte a una ...
Leggi Tutto
integrazione numerica
integrazione numerica insieme dei metodi numerici per il calcolo approssimato di un integrale definito. Nel caso di funzioni di una variabile esistono metodi numerici, anche detti [...] del tipo: In+1 = a0ƒ(x0) + ... + anƒ(xn) dove i punti xi tali che a ≤ x0 < x1 < ... < xn ≤ b sono detti nodi e i numeri ai sono detti pesi (o coefficienti). Si dice che una formula ha grado di precisione m se fornisce esattamente l’integrale ...
Leggi Tutto
Arte e tecnica
Porzione di tessuto di lana, o anche di seta, cotone e altre fibre vegetali e artificiali, prodotto in varie grandezze e in vari colori e disegni e generalmente collocato sul pavimento a [...] una o due corsie di trama. Dopo ogni nodo il filo viene tagliato: i due capi liberi, uniti a quelli di tanti altri nodi, formano il vello. Il nodo, cambiando colore, costruisce il disegno del t.: più l’annodatura è fitta, più raffinato è il disegno e ...
Leggi Tutto
nodo
nòdo s. m. [dal lat. nōdus]. – 1. a. Intreccio di uno o più tratti di corda (o filo o nastro o altro elemento flessibile e relativamente sottile), consistente in un avvolgimento del tratto su sé stesso o in un suo collegamento con un...
nodoso
nodóso agg. [dal lat. nodosus, der. di nodus «nodo»]. – Pieno di nodi; che ha nodi grossi e rilevati: tronco, bastone n.; Non rami schietti, ma nodosi e ’nvolti (Dante). Fig., anche di persona, ossuto: ginocchi, polsi n.; un vecchiotto...