Запитання з тегом «lattices»

У Вікіпедії сказано : Повні решітки з'являються у багатьох програмах з математики та інформатики Це лише посилання на той факт, що стандартна булева алгебра, що використовується для обчислення, є повною решіткою? Чи є щось, що ми отримуємо, працюючи на абстрактному рівні грат, а не конкретно з булевою логікою? Пошук у …

15 lattices  order-theory 

Якщо ми розглядаємо дерево як часткову впорядковану множину, воно стає особливим випадком стику-напіврешітки. Для приєднання-напіврешітки ми хочемо мати можливість обчислити (унікальну) найменшу верхню межу двох елементів (більш-менш). У випадку з деревом структура даних, яка б це дозволила, буде зберігати для кожного елемента у відповідному вузлі вказівник на батьківське і мірку …

13 data-structures  lattices