Domande taggate «lattices»

A cosa servono i reticoli?

Wikipedia dice : I reticoli completi appaiono in molte applicazioni in matematica e informatica Si riferisce solo al fatto che l'algebra booleana standard utilizzata nel calcolo è un reticolo completo? C'è qualcosa che guadagniamo lavorando a livello astratto di reticoli anziché specificamente con la logica booleana? Una ricerca su Google …

15 lattices order-theory

Esiste una struttura di dati per i semilattici simile a una struttura di dati ad albero?

Se consideriamo un albero come un insieme ordinato parziale, diventa un caso speciale di un join-semilattice. Per una join-semilattice, vogliamo essere in grado di calcolare il limite (unico) minimo di due elementi (più o meno) in modo efficiente. Nel caso di un albero, una struttura di dati che consentirebbe questo …

13 data-structures lattices

Algoritmo per generare una camminata casuale auto-evitante su un reticolo

Dove posso trovare del codice per generare passeggiate casuali che si auto-evitano su reticoli bidimensionali e tridimensionali le cui lunghezze laterali sono potenze di due? La camminata dovrebbe passare attraverso ogni punto del reticolo Più precisamente, come posso trovare un percorso hamiltoniano casuale su un grande2n×2n2n×2n2^n \times 2^no grafico a …

9 random-walks lattices

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.