Pytania otagowane jako lattices

6
Do czego służą kraty?
Wikipedia mówi : Kompletne sieci pojawiają się w wielu zastosowaniach w matematyce i informatyce Czy odnosi się to tylko do faktu, że standardowa algebra boolowska wykorzystywana w obliczeniach jest kompletną siecią? Czy coś zyskujemy dzięki pracy na abstrakcyjnym poziomie sieci, a nie logice logicznej? Wyszukiwarka Google nie znajduje wiele na …

1
Czy istnieje struktura danych dla semilattices podobna do struktury danych drzewa?
Jeśli uważamy drzewo za częściowo uporządkowany zbiór, staje się to szczególnym przypadkiem złączenia-semilattice. W przypadku semilattice złączenia chcemy być w stanie efektywnie obliczyć (unikatową) górną granicę dwóch elementów (mniej więcej). W przypadku drzewa, strukturą danych, która to umożliwiłaby, byłoby przechowywanie dla każdego elementu w odpowiednim węźle wskaźnika do elementu nadrzędnego …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.