Pertanyaan yang diberi tag «lattices»

Wikipedia mengatakan : Kisi lengkap muncul di banyak aplikasi dalam matematika dan ilmu komputer Apakah itu hanya merujuk pada fakta bahwa aljabar Boolean standar yang digunakan dalam perhitungan adalah kisi yang lengkap? Adakah yang bisa kita dapatkan dengan bekerja pada level abstrak kisi-kisi alih-alih dengan logika Boolean secara khusus? Pencarian …

15 lattices  order-theory 

Jika kita menganggap pohon sebagai set perintah parsial, itu menjadi kasus khusus join-semilattice. Untuk join-semilattice, kami ingin dapat menghitung batas (paling unik) dari dua elemen (lebih atau kurang) secara efisien. Dalam kasus pohon, struktur data yang akan memungkinkan ini adalah untuk menyimpan untuk setiap elemen dalam simpul yang sesuai pointer …

13 data-structures  lattices 

Di mana saya dapat menemukan beberapa kode untuk menghasilkan jalan acak yang menghindar dari diri sendiri pada kisi 2 dan 3 dimensi yang panjang sisinya adalah kekuatan dua? Jalan kaki harus melewati setiap titik pada kisi. Lebih khusus, bagaimana saya bisa menemukan jalur hamiltonian acak di jalan besar2n×2n2n×2n2^n \times 2^n …

9 random-walks  lattices