Perguntas com a marcação «lattices»

A Wikipedia diz : Malhas completas aparecem em muitas aplicações em matemática e ciência da computação Está apenas se referindo ao fato de que a álgebra booleana padrão usada em computação é uma treliça completa? Existe algo que ganhamos trabalhando no nível abstrato de treliças, em vez de especificamente com …

15 lattices  order-theory 

Se considerarmos uma árvore como um conjunto ordenado parcial, ela se torna um caso especial de junção-semilático. Para uma junção semilática, queremos poder calcular o limite superior mínimo (único) de dois elementos (mais ou menos) com eficiência. No caso de uma árvore, uma estrutura de dados que permitiria isso seria …

13 data-structures  lattices 

Onde posso encontrar algum código para gerar percursos aleatórios e evitáveis ​​em treliças bidimensionais e tridimensionais cujos comprimentos laterais são potências de dois? A caminhada deve passar por todos os pontos da treliça. Mais especificamente, como posso encontrar um caminho hamiltoniano aleatório em uma grande2n×2n2n×2n2^n \times 2^nou gráfico da grade?2n×2n×2n2n×2n×2n2^n …

9 random-walks  lattices