Preguntas etiquetadas con lattices

Wikipedia dice : Las redes completas aparecen en muchas aplicaciones en matemáticas y ciencias de la computación. ¿Se refiere solo al hecho de que el álgebra booleana estándar utilizada en el cálculo es una red completa? ¿Hay algo que ganemos al trabajar en el nivel abstracto de celosías en lugar …

15 lattices  order-theory 

Si consideramos un árbol como un conjunto ordenado parcial, se convierte en un caso especial de un entramado de unión. Para un semilattice de unión, queremos poder calcular el límite superior mínimo (único) de dos elementos (más o menos) de manera eficiente. En el caso de un árbol, una estructura …

13 data-structures  lattices 

¿Dónde puedo encontrar algún código para generar caminatas aleatorias de autoevaluación en redes de 2 y 3 dimensiones cuyas longitudes laterales son potencias de dos? La caminata debe pasar por cada punto de la red. Más específicamente, ¿cómo puedo encontrar una ruta hamiltoniana aleatoria en un gráfico de cuadrícula grande …

9 random-walks  lattices