Sostanze di grande durezza, a grani con spigoli taglienti, usate in forma di polveri per lavorare superfici ed eseguire tagli. Si distinguono in a. naturali, quali il diamante, il corindone, il quarzo, [...] la sabbia, la pomice, la farina fossile, e in a. artificiali, tra cui il carburo di silicio, l’ossido di alluminio, il carburo di tungsteno, il carburo di boro che rappresenta l’a. sintetico più duro finora ...
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 [...] g. viene utilizzata una notazione del tipo: G(N, A), dove N indica l’insieme dei nodi e A l’insieme degli archi. Se vengono indicati con i e j due nodi del g., un arco che congiunge i a j viene spesso ...
Leggi Tutto
In geometria, prisma (fig. 1) delimitato da 6 parallelogrammi, a due a due uguali e paralleli (ossia giacenti in piani paralleli); il p. ha 12 spigoli, a 4 a 4 uguali e paralleli; se, in particolare, le [...] , nello spazio, alla regola del parallelogramma nel piano: il risultante di tre vettori v1, v2, v3 applicati in un punto O (fig. 2) è il vettore R individuato dalla diagonale, con un estremo in O, del p. avente per spigoli i vettori in questione. ...
Leggi Tutto
planare
planare [agg. Der. dell'ingl. planar, dal lat. planaris "che ha superficie piana"] [LSF] Che ha struttura piana o quasi piana. ◆ [OTT] Di sistemi ottici, lo stesso che planeico. ◆ [ALG] Grafo [...] p.: lo stesso che grafo piano, cioè che può essere rappresentato sul piano in modo che due qualunque spigoli non abbiano nessun punto in comune, a meno che escano dallo stesso vertice: → grafo. ◆ [ELT] Guida ottica p.: v. guida ottica: III 131 c. ◆ [ ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] +bjyi+zi+cj > 0 [4]
Come esempio, consideriamo il vertice ν4 della figura 4: le facce.f3 e f1 si incontrano in uno spigolo convesso (+), e il vertice giace sulla faccia.f3; perciò, esso è dietro la faccia f1, e vale l'equazione a1x4+b1y4+z4+c1 > ...
Leggi Tutto
riduzione polinomiale
Fabrizio Luccio
Nello studio della complessità di algoritmi combinatori l’attenzione è focalizzata sulla classificazione dei problemi come polinomiali o esponenziali. L’esame si [...] chiedono di stabilire se un grafo arbitrario G contiene un percorso chiuso che attraversa esattamente una volta tutti gli spigoli (ciclo euleriano) o tutti i vertici (ciclo hamiltoniano). Si definiscono la classe P come quella di tutti i problemi ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] passare per tutti i vertici una e una sola volta (grafi hamiltoniani) o di passare una e una sola volta per ogni spigolo (grafi euleriani). Quest’ultimo è il caso del famoso problema dei ponti di Königsberg, risolto da Leonhard Euler nel 1736, in cui ...
Leggi Tutto
Sistemi disordinati
David Sherrington
I sistemi disordinati possono trovarsi ovunque e apparire con svariate forme e componenti in discipline molto differenti, fra cui la fisica dello stato solido, [...] problema simile, in cui l'obiettivo è trovare una maniera di separare i vertici in due gruppi, avendo il numero massimo di spigoli tra i due gruppi; esso si trasforma in un analogo vetro di spin con legami antiferromagnetici o assenti.
In entrambi i ...
Leggi Tutto
La grande scienza. Sistemi disordinati
David Sherrington
Sistemi disordinati
I sistemi disordinati sono estremamente comuni e appaiono con svariate forme e componenti in discipline molto differenti, [...] dal seguente problema di partizione dei grafi. Avendo un 'grafo' in cui i vertici siano connessi a coppie, a caso, da 'spigoli', bisogna trovare la maniera di separare i vertici in due gruppi che abbiano lo stesso numero di elementi ma con il numero ...
Leggi Tutto
spigola
spìgola s. f. [der. di spiga, con riferimento ai raggi delle pinne dorsali]. – Pesce teleosteo eurialino della famiglia serranidi (Dicentrarchus labrax, sinon. Morone labrax), che vive nelle acque litorali e salmastre del bacino del...
spigolamento
spigolaménto s. m. [der. di spigolare1]. – 1. L’azione, il fatto di spigolare: s. abusivo, in diritto penale, reato consistente nel ricercare e raccogliere le spighe di grano nel fondo altrui, non ancora spogliato interamente...