Вопросы с тегом «lattices»

15
Для чего используются решетки?

Википедия говорит : Полные решетки появляются во многих приложениях в математике и информатике Это просто ссылка на тот факт, что стандартная булева алгебра, используемая в вычислениях, является полной решеткой? Есть ли что-то, что мы приобретаем, работая на абстрактном уровне решеток, а не...

13
Существует ли структура данных для полурешеток, аналогичная древовидной структуре данных?

Если рассматривать дерево как частичное упорядоченное множество, оно становится частным случаем полурешетки соединения. Для полурешетки соединения мы хотим иметь возможность эффективно вычислять (уникальную) наименьшую верхнюю границу двух элементов (более или менее). В случае дерева структура...